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Abstract. While homology theory of associative structures, such 
as groups and rings, has been extensively studied in the past begin- 
ning with the work of Hopf, Eilenberg, and Hochschild, homology 
of non-associative distributive structures, such as quandles, were 
neglected until recently. Distributive structures have been studied 
for a long time. In 1880, C.S. Peirce emphasized the importance 
of (right) self-distributivity in algebraic structures. However, ho- 
mology for these universal algebras was introduced only sixteen 
E"^ ' years ago by Fenn, Rourke, and Sanderson. We develop this the- 

. ory in the historical context and propose a general framework to 

study homology of distributive structures. We illustrate the theory 
by computing some examples of 1-term and 2-term homology, and 
then discussing 4-term homology for Boolean algebras. We outline 
potential relations to Khovanov homology, via the Yang-Baxter 
operator. 
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1. Introduction 

This paper is a summary of numerous talks I gave last yea£j]. My 
goal was to understand homology theory related to distributivity (and 
motivated by knot theory), but along the way I discovered various 

1 From my Summer 2010 talk at Knots in Poland III to a seminar at Warsaw 
Technical University in June 2011 (e.g. Knots in Chicago conference, AMS meeting 
in Chile, Conference in San Antonio, Colloquium at U. Louisiana, seminars at 
GWU, Columbia University, George Mason U., Universidad de Valparaiso, SUNY 
at Buffalo, University of Maryland, Warsaw University and Gdansk University, and 
Knots in Washington XXXI and XXXII). I am grateful for the opportunity given 
and stress that I gained a lot from interaction with the audience. 



Jozef H. Przytycki 



3 



elementary structures, probably new, or at least not studied before. 
Thus I will devote the second section to the monoid of binary operations 
and its elementary properties. This, in addition to being a basis for my 
multi-term distributive homology, may be of interest to people working 
on universal algebras. 

Because I hope for a broad audience I do not assume any specific 
knowledge of homological algebra or algebraic topology and will sur- 
vey the basic concepts like chain complex chain homotopy and abstract 
simplicial complex in Sections 3 and 4. In the fifth section I recall two 
classical approaches to homology of a semigroup: group homology and 
Hochschild homology. In the sixth section we build a one-term ho- 
mology of distributive structures and recall the definition of the rack 
homology of Fenn, Rourke, and Sanderson [FRS]. In further sections 
we deepen our study of distributive homology, define multi-term dis- 
tributive homology and show a few examples of computations. In the 
tenth section we relate distributivity to the third Reidemeister move 
(or braid relation) and discuss motivation coming from knot theory. In 
a concluding remark we speculate on relations with the Yang-Baxter 
operator and a potential path to Khovanov homology. 



2. Monoid of binary operations 

Let X be a set and * : X x X — > X a binary operation. We call 
(X; *) a magma. For any b G X the adjoint maps * 6 : X — > X, is 
defined by * 6 (a) = a*b. Let Bin(X) be the set of all binary operations 
on X. 

Proposition 2.1. Bin(X) has a monoidal (i.e. semigroup with iden- 
tity) structure with composition * x * 2 given by a *x * 2 b = {a *\ b) * 2 b, 
and the identity * being the right trivial operation, that is, a* b = a 
for any a, b G X . 

Proof. Associativity follows from the fact that adjoint maps *t> compose 
in an associative way, (*3)&((*2)i>(*i)&) = ((*3)ft(*2)&)(*i)&; we can write 
directly: a(*i* 2 ) *3 b = ((a *i b) * 2 b) * 3 b = (a *i b)(*2*3)b — a *i 
(* 2 * 3 )&. □ 

The submonoid of Bin(X) of all invertible elements in Bin(X) is 
a group denoted by Bin inv (X). If * G Bin inv (X) then * _1 is usually 
denoted by *. 

It is worth mentioning here that the composition of operations in the 
monoid Bin(X) may be thought as taking first the diagonal coproduct 
A : X — » X x X (i.e., A(6) = (6, &)) and applying the result on a G X; 



4 



DlSTRIBUTIVITY VERSUS ASSOCIATIVITY 



Berfriend Fauser suggested after my March talk in San Antonio to try 
other comultiplications (he did some unpublished work on it). 

One should also remark that *o is distributive with respect to any 
other operation, that is, (a * b) * c = a * b = (a * c) * (6 * c), and 
(a * b) * c = a * c = (a * c) *q (b * c) . This distributivity later plays an 
important rol^E 

While the associative magma has been called a semigroup for a 
long time, the right self-distributive magma didn't have an established 
name, even though C.S. Peirce considered it in 1880. Alissa Crans, in 
her PhD thesis of 2004, suggested the name right shelf (or simply shelf) 
[Or] . Below we write the formal definition of a shelf and the related 
notions of spindle, rack, and quandle. 

Definition 2.2. Let (A; *) be a magma, then: 

(i) If * is right self- distributive, that is, (a*b) *c = (a*c) * (b*c), 
then (A; *) is called a shelf. 

(ii) If a shelf (X; *) satisfies the idempotency condition, a * a = a 
for any a6l, then it is called a right spindle, or just a spindle 
(again the term coined by Crans). 

(iii) If a shelf (A; *) has * invertible in Bin(X) (equivalently *f, is a 
bisection for any b G X), then it is called a rack (the term wrack, 
like in "wrack and ruin", of J.H.Conway from 1959 |C-Wj . was 
modified to rack in [F-Rj ). 

(iv) If a rack (A; *) satisfies the idempotency condition, then it is 
called a quandle (the term coined in Joyce's PhD thesis of 1979; 

Joy\ ). Axioms of a quandle were motivated by three Reide- 



see 



meister moves (idempotency by the first move, invertibility by 
the second, and right self- distributivity by the third move); see 
Section 10 and Figures 10.2-10.4- 
(v) If a quandle (A; *) satisfies ** = *o (i.e. (a * b) * b = a) then 
it is called kei or an involutive quandle. The term kei (k) was 
coined in a pioneering paper by Mituhisa Takasaki in 1942 [TakJ 

The main early example of a rack (and a quandle) was a group 
G with a * operation given by conjugation, that is, a * b = b~ x ab] 
Conway jokingly thought about it as a wrack of a group. The premiere 
example given by Takasaki was to take an abelian group and define 
a*b = 2b— a. We will give many more examples later (mostly interested 
in the possibility of having shelves which are not racks; e.g. Definition 

EH. 



'Notice that *o and * are seldom associative, as (a*ob)*c = a*c but a*o(b*c) 
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Definition 12.21 describes properties of an individual magma (X; *). It 
is also useful to consider subsets or submonoids of Bin(X) satisfying 
the related conditions described in Definition 12.31 

Definition 2.3. (1) We say that a subset S C Bin(X) is a dis- 
tributive set if all pairs of elements * a ,*p £ S are right dis- 
tributive, that is, (a * a b) *g c = (a *a c) * a (b *p c) (we allow 
*a = *p)- 

(i) The pair (X; S) is called a multi-shelf if S is a distribu- 
tive set. If S is additionally a submonoid (resp. subgroup) 
of Bin(X), we say that it is a distributive monoid (resp. 
group ) . 

(ii) If S C Bin(X) is a distributive set such that each * in S 
satisfies the idempotency condition, we call (X; S) a multi- 
spindle. 

(iii) We say that (X; S) is a multi-rack if S is a distributive set, 
and all elements of S are invertible. 

(iv) We say that (X; S) is a multi-quandle if S is a distribu- 
tive set, and elements of S are invertible and satisfy the 
idempotency condition. 

(v) We say that (X; S) is a multi-kei if it is a multi-quandle 
with ** = * f or an V * € S. Notice that if *\ = *o an d 
*2 = *o then (*i*2) 2 = *o/ more generally if *" = *o and 
*2 = *o then (*i*2) n = *o- This follows from Proposition 

\M 

(2) We say that a subset S C Bin(X) is an associative set if all 
pairs of elements * a ,*/3 G S are associative with respect to each 
another, that is, (a * a b) *p c — a * a (b *g c). 

Proposition 2.4. (i) If S is a distributive set and * G S is invert- 
ible, then S U {*} is also a distributive set. 

(ii) If S is a distributive set and M(S) is the monoid generated by 
S then M(S) is a distributive monoid. 

(iii) If S is a distributive set of invertible operations andG(S) is the 
group generated by S, then G(S) is a distributive group. 

We divide our proof into three elementary but important lemmas. 

Lemma 2.5. Let (X; *) be a magma and f : X — > X a magma homo- 
morphism (i.e. f(x * y) = f(x) * f(y))- If f is invertible (we denote 
f 1 by f) then f is also a magma homomorphism. 

Proof. Our goal is to show that f(x * y) = f(x)* f(y)- For this, 
let x = f(x) and y = f(y) (equivalently fix) = x and f(y) = y). 
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Then, from f(x * y) — f(x) * f(y) follows f(x *y) = x * y. Therefore, 
% * V — f( x * y) which gives f{x)*f(y) — f(x*y). □ 

Corollary 2.6. (i) If*, *' G Bin(X) and * is invertible and (right) 
distributive with respect to *', then * is (right) distributive with 
respect to *' . 

(ii) If *,*' G Bin(X), * is invertible, and *' is (right) distributive 
with respect to *, then *' is (right) distributive with respect to 
*. 

(iii) // (X; *) is a rack, then (X; *) is a rack. 

(iv) If {*',*} is a distributive set and * is invertible, then {*',*,*} 
is a distributive set. 

Proof, (i) Because (a *' b) * c = (a * c) *' (b * c), the map * c : X — > X 
is a *'-shelf homomorphism; thus by Lemma 12.51 * c : X — > X is a *'- 
shelf homomorphism. The last property can be written as (a *' b)*c = 
(a*c) *' (b*c), that is, * is (right) distributive with respect to *'. 

(ii) To prove the distributivity of *' with respect to * we consider the 
formula that follows from the distributivity of *' with respect to *: 
((a*b) * b) *' c = ((a*b) *' c) * (6 *' c). This is equivalent to a *' c = 
((a*b) *' c) * (b *' c) and thus: 

(a *' c)*(b *' c) = ((a*b) *' c). 

(iii) To see the (right) self-distributivity of * we notice that the (right) 
self-distributivity of * gives, by (ii), the distributivity of * with respect 
to *. Thus, * c is a *-shelf homomorphism so, by Lemma 12. 5[ * c is a 
*-shelf homomorphism which gives the (right) self-distributivity of *. 

(iv) follows from (i), (ii), and (iii). □ 

Proposition I2.4( i) follows from Corollary 12.61 Part (ii) of Proposi- 
tion 12.41 follows from the following elementary lemma, and (iii) is a 
combination of (i) and (ii). 

Lemma 2.7. (i) Let *,*i,*2 G Bin(X) and let * be (right) dis- 
tributive with respect to *i and Then * is (right) distributive 
with respect to *±*2- 

(ii) Let *,*i,*2 G Bin(X) and let *i and *2 be (right) distributive 
with respect to *. Then *\*2 is (right) distributive with respect 
to *. 

(iii) If{S, *i,*2} is a distributive set, then {S, *x, *2, is also a 
distributive set. 

Proof, (i) We have (a *\ *2b) * c = ((a *i b) *2 b) * c = ((a * c) *i (b * 
c)) *2 (b * c) = (a * c) *i *2((b * c), as needed. 

(ii) We have (a*b)* 1 * 2 c = ((a*b)*ic)*2C = ((a*ic)* 2 c)*((&*ic)* 2 c) = 
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(a *i * 2 c) * {b *i *2c), as needed. 

(iii) Because of (i) and (ii) we have to only prove the (right) self- 
distributivity of *i*2- We have 

{a*i * 2 b) *\ * 2 c = (((0*1 b) *2 b) *i c) * 2 c = (((a*i 6) *i c) *2 {b*i cj) *2C = 

(((a *i c) *i (6 *! c)) * 2 c) * 2 ((& *i c) * 2 c) = 
((a*ic) * 2 c) *i ((6*1 c) * 2 c)) * 2 ((6*! c) * 2 c)) = (a*i * 2 c) *i * 2 (&*i *2c). 
This proves the (right) self-distributivity of * 1*2- D 

Our monoidal structure of Bin(X) behaves well with respect to 
(right) distributivity, as demonstrated by Proposition 12.41 It is in- 
teresting to notice that the analogue of Proposition 12.41 does not hold 
for associative sets. For example, if (X; *) is a group, then, * is seldom 
associative. Similarly, it very seldom happens that if *2} is an as- 
sociative set then the operation *!* 2 is associative. 



2.1. When is a distributive monoid commutative? Soon after 
I gave the definition of a distributive submonoid of Bin(X) Michal 
Jablonowski, a graduate student at Gdansk University, noticed that 
any distributive monoid whose elements are idempotent operations is 
commutative. We have: 

Proposition 2.8. (i) Consider * a ,*/3 G Bin(X) such that *p is 
idempotent (a* pa = a) and distributive with respect to * a , then 
* a and *p commute. In particular: 

(ii) If M is a distributive monoid and *p G M is an idempotent 
operation, then *p is in the center of M. 

(iii) A distributive monoid whose elements are idempotent operations 
is commutative. 

Proof. We have: (a* a b)*pb dl = tb (a*pb)* a (b*pb) %de = v [a*pb)* a b. □ 

A few months later Agata Jastrz§bska (also a graduate student at 
Gdansk University), checked that any distributive group in Birii nv (X) 
for \X\ < 5 is commutative. Finally, in July of 2011 Maciej Mroczkowski 
(attending my series of talks at Gdansk University) constructed non- 
commutative distributive submonoids of Bin(X), the smallest for \X\ = 
3. Here is Mroczkowski's construction. 

Construction 2.9. Consider a pair of sets X D A and the set of 

all retractions from X to A (denoted by R(X,A). Then the set of all 
shelf s (X; * r ) with r G R(X, A) and a * r b = r(b) forms a distributive 
subsemigroup of Bin(X) which is non-abelian for \X\ > \A\ > 1. This 
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semigroup, denoted SR(X,A), has a presentation: {R \ * ra * r/3 = * r/3 } 
and is clearly not commutative. Notice that it is a semigroup with a 
left trivial operation. 

The simplest example is given by X = {b, ai,a 2 } and A = {ai,a 2 }; 
then SR(X,A) has 2 elements * ri and * r , 2 with r\{b) = a\ and r 2 (b) = 
a 2 . 

The choices above are related to the following: 

(i) (X; * g ) with a * g b = g(b) is a shelf if and only if g 2 = g. 

(ii) Two operations * gi and * g2 are distributive with respect to each 
other iffgig 2 = g 2 and g 2 g x = g 1} since: 

(a * gi b) * g2 c = g 2 (c) and (a * g2 c) * gi (b * g2 c) = g x (b * 92 c) = gi(g 2 (c)). 
(Hi) gi and g 2 form a distributive set if gi(X) = g 2 (X) and g± and g 2 
are retractions. 

SR(X, A) is a distributive semigroup. If we add * to it we obtain a 
distributive monoid MR(X,A). 

It still remains an open problem whether an invertible operation is 
in the center of a distributive submonoid of Bin(X), or whether a 
distributive subgroup of Bin(X) is abelian. With relation to these 
questions, we propose a few problems for a computer savvy student, 
possibly for her/his senior thesis or master degree: 

Problem 2.10. (i) For small X , say \X\ < 6, find all distributive 
submonoids of Bin(X). In fact, such monoids form a poset 
with respect to inclusion, so it is sufficient to find all maximal 
distributive monoids. 

(ii) Consider only distributive subgroups of Bin(X) . As in (i) find 
all maximal subgroups. Are they all abelian? 

(iii) Now assume that we have a distributive monoid of idempotent 
operations (not necessarily invertible). Again find maximal dis- 
tributive monoids in this category. It is interesting that, for 
\X\ = 2, we have four-spindle structures and they form a unique 
maximal distributive submonoid of 4 elements (related to the 
two element Boolean algebra). 

(iv) Consider now submonoids of Bin(X) such that their elements 
satisfy all quandle conditions. Find all maximal distributive 
subgroups of Bin(X) in this category. This is stronger than 
classifying small quandles since we build posets of them. 

For \X\ — 6 the problems above may test the strength of a computer 
and the quality of the algorithm. For \X\ — 5 it is feasible and for 
\X\ — 4 even a small computer and not that efficient program should 
work and a solution will still be of great interest. 
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2.2. Every abelian group is a distributive subgroup of Bin(X) 
for some X. 

In the previous subsection we stressed that the question of whether 
every distributive subgroup of Bin(X) is abelian is open; it is easy, 
however, to construct any abelian group as a distributive subsemigroup 
of some Bin(X). The following proposition describes an elementary 
generalization of this: 

Proposition 2.11. Let X be a semigroup. Consider a map r : X — > 
Bin(X) given by xr(a)y = xa. Then: 

(i) t is a homomorphism of semigroups. 

(ii) If l r is a right unit of X (i.e. xl r = x) then r(l r ) = *o- 

(iii) If X is a group, or more generally a semigroup with the prop- 
erty that if xa = xb for every x G X then a = b, then r is a 
monomorphism. 

(iv) For any function f : X — > X we define a shelf (X;*f) by 
a *f b = /(a) (this is a rack if f is invertible and a spindle 
if f = Idx)- Then {*j 1 ,*f 2 } forms a distributive set iff fi and 
f'2 commute. 

(v) If X is a commutative semigroup such that if xa = xb for any 
x then a = b, then X embeds as a distributive subsemigroup in 
Bin(X). 

Proof, (i) We have xr(ab)y = xab and XT(a)r(b)y = (xT(a)y)r(b)y = 
xar(b)y = xab. 

(ii) xr(l r )y = xl r = x thus r(l r ) = *o- 

(iii) If r(a) = r(b), then for all x we have xa = xb. Thus, by our 
property, a = b and r is a monomorphism. 

(iv) We have: (a * fl b) */ 2 c = f 2 (a * fl b) = / 2 /i(a), 

(a *f 2 c) */j {b */ 2 c) = /i((a */ 2 c) = /i/2(a)- Thus, right distributivity 
holds iff f\ and f 2 commute. 

(v) With our assumption r is a monomorphism, and by (iv) its image 
is a distributive semigroup (compare Proposition 17.21 where we show 
that commutativity of X is not needed if we replace distributivity by 
chronological-distributivity). □ 

2.3. Multi-shelf homomorphism. Homomorphism of multi-shelves 
is a special case of a homomorphism of universal algebras (hetero- 
geneous two-sorted algebras). Concretely, consider two multi-shelves 

3 Functions satisfying this property are called functionally equal. The property 
holds, for example, for for a semigroup with the left cancellation property xa = 
xb => a = b, or an abelian semigroup whose elements are all idempotent (if xa = xb 
for every x, then a = aa = ab = ba = bb = b). 
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(Xx; Si) and (X 2 ; S2) and a map h : Si — > £2. We say that / : X\ — > X2 
is a multi-shelves homomorphism if for any * G Si we have f(a*b) = 
f(a)h(*)f(b). 

Proposition 2.12. Let (X; S) be a multi-shelf and * G S. Then for 
any c G X the adjoint map * c : X — >■ X is a multi-shelf endomorphism 
ofX (with h = Id: S -> S). 

Proof. The map is a homomorphism because, for any * a G S, from 
right distributivity we have: 

* c (a * a b) = (a * a b) * c = (a * c) * a (6 * c) = * c (a) * a * c (b). □ 

2.4. Examples of shelves and multi-shelves from a group. 

Consider the three classical classes of quandles: the trivial quandles, 
the conjugate quandles, and the core quandles. They have (also clas- 
sical) generalizations (e.g. |Joy[ IA-G] ). or we can say deformations, 
important for us because they also produce interesting shelves which 
are often not quandles or racks, and lead to interesting families of 
multi-shelves. 

Definition 2.13. Let G be a group and h : G — > G a group homomor- 
phism. Then we define three classes of spindles with (G, */J as follows: 

(i) a* h b = h(ab~ 1 )b; 

(ii) a *h b = h(b~ l a)b; 

(Hi) a*hb = h(ba~ 1 )b, here we assume that h 2 = h. 

We comment on each class below: 

(i) (G, *h) is a quandle iff h is invertible, and for h — Id it is a triv- 
ial quandle. If G is an abelian group we obtain an Alexander spindle 
(Alexander quandle for h invertible); in an additive convention we write 
a* h b = h(a) - h{b) + b = (1 - h){b) + h(a). 

(ii) (G, *h) is a quandle iff h is invertible, and for h = Id we obtain the 
conjugacy quandle (a* b = b~ l ab). If G is an abelian group we obtain 
an Alexander spindle, the same as in case (i). 

(hi) We need h 2 = h for right self-distributivity, as the following calcu- 
lation demonstrates: 

(a* h b)* h c = (hiba-^b^hC = /i(c(/i(6a- 1 )6)- 1 )c = h(cb- l )h 2 (ab~ l )c h = h 

h(cb~ l ab- l )c 

(a* h c)* h (b* h c) = /i((6* /l c)(a* /l c) _1 )(6* /l c) = /i(/i(c6 _1 )c(/i(ca _1 )c) _1 ))/i(c6 

fc 2 (c6- 1 )/i(c)A(c" 1 )/i 2 (ac- 1 )A(c6- 1 )c = h\cb- 1 ac- 1 )h(cb- 1 )c h = h 

h{cb- 1 ab- 1 )c. 
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Because of the condition h 2 = h, our spindle is a quandle only if h = Id, 
in which case we obtain a core quandle (a * b = ba~ x b). 
It is interesting to compose *h*h in (hi), as we obtain example (i). 
We can interpret this by saying that *h from (i), for h 2 = h has 
a square root. One can also check that for (iii) *| = * h , thus the 
monoid in Bin(X) generated by *h is the three element cyclic monoid 
{*h\ *l = *h}- We have: a * 3 h b = ((a * h b) * h b) * h b = {{h{ba~ 1 )b) * h 

b)* h b = (h(bb- l h(ab- l )b)) * h b = (h 2 (ab- l )b) * h b h = h (h{ab- l )b) * h b = 

/i(66- 1 /i(6a- 1 )6 = h 2 {ba- l )b h = h /i(6a~ 1 )6 = a * h b. 
Let us go back to case (ii): 

We check below that *h given by a *h b = h(b~ l a)b is right self- 
distributive. Thus by Proposition 12.4( h) the monoid generated by *h is 
a distributive monoid; however *h 1 and *h 2 are seldom right distributive 
as the calculation below shows (proving also distributivity for hi = h-z): 

(a * h i b) * h2 c = (/ii(^ 1 a)6) * h2 c = h 2 {c~ l (h 1 (b~ l a)b)c = 
hic-^hhib-'a^ityc 
(a * h2 c) * hl (b* h2 c) = (/i 2 (c _1 a)c) * hl (/i 2 (c _1 6)c) = 
hi(h2(c~ 1 b)cY l h 2 (c~ 1 a)c)h2(c~ 1 b)c = hi(c~ 1 )hih 2 (b~ 1 c)hifi2(c~ l a)hi(c)h2{c 

/i 1 (c- 1 )/i 1 /i 2 (r 1 a)/i 1 (c)/i 2 (c- 1 )/i 2 (6)c. 
Again back in case (i) (a *h b = h(ab~ l )b) we get: 

(a *h! b) *h 2 c = (a * h2 c) * h2hlh -i {b * h . 2 c). 

In particular, *f ll and *h 2 are right distributive if the functions com- 
mute (hih 2 = h 2 hi). The last equation can be interpreted as twisted 
distributivity, for G-families of quandles, the concept developed by 
Ishii, Iwakiri, Jang, and Oshiro [Is-Iw} [Ua-Sat III JO] . 

In the next few sections we compare associativity and distributivity 
in developing homology theory. In Section 3 we recall the basic notions 
of a chain complex, homology, and a chain homotopy, in order to make 
this paper accessible to non-topologists. We also recall the notion of 
a presimplicial and simplicial module, the basic concepts that are not 
familiar to nonspecialists. 

3. Chain complex, homology, and chain homotopy 

Let {C n } ne z be a graded abelian group (or an i?-module0). A chain 
complex C = {C n , d n } is a sequence of homomorphisms d n : C n — > C n -i 
such that <9„_i<9 n = for any n. So Im(<9 n+ i) C Ker(<9 n ), and the 



For simplicity we work mostly with abelian groups, i.e. Z-modules, but we 
could also assume that we work with i?-modules, where R is a ring with identity. 
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quotient group 



Ker(d n ) 
Im(9„ + i) 



is called the nth homology of a chain complex 



C, and denoted by H n {C). Elements of Ker(<9 n ) are called n-cycles, 
and we write Z n = Ker(<9 n ), and elements of lm(d n+ i) are called n- 
boundaries and we write B n = Im(<9 n+ i) . 

A map of chain complexes / : C — > C is a collection of group ho- 
momorphisms /„ : C' n — >■ C n such that all squares in the diagram 
commute, that is, f n ~id' n = d n f n . A chain map induces a map on 



One important and elementary tool we use in the paper is a chain 
homotopy, so we recall the notion: 

Definition 3.1. Two chain maps f,g : C — )■ C are chain homotopic if 
there is a degree 1 map h : C — )■ C (that is hi : C[ — > Ci+i) such that 



The importance of chain homotopy is given by the following classical 
result: 

Theorem 3.2. If two chain maps f and g are chain homotopic, then 
they induce the same homomorphism of homology f* — g* ■ H(C) — > 
H(C). In particular, ifC' — C, f = Id, and g is the zero map, then the 
chain complex C is acyclic, that is H n (C) = for any n. 

3.1. Presimplicial module and Simplicial module. It is conve- 
nient to have the following terminology, whose usefulness is visible in 
the next sections and which takes into account the fact that, in most 
homology theories, the boundary operation d n : C n — > C„_i can be 
decomposed as an alternating sum of face maps di : C n —> C„_i. Of- 
ten we also have degeneracy maps Sj : C n — > C n+ \. Formal definitions 
mostly follow |Lod] . 

Definition 3.3. 

(Sim) A simplicial module (C n , di, si), over a ring R, is a collection of 
R-modules C n , n > 0, together with face maps di : C n — )■ C n -i 
and degenerate maps Si : C n — > C n+ i, < i < n, which satisfy 
the following properties: 



homology/, : H n (C) ^ H n (C). 



f - g = di+ihi + hi-td-. 



(1) didj = dj_idi for i < j. 
(2) SiSj = s j+1 Si, < i < j < n, 




1 3 \ Sjdi-x ifi>j + l 
(4) diSi = d i+1 Si = Id Cn . 
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(Presim) (C n ,di) satisfying (1) is called a presimplicial module and leads 
to the chain complex (C n ,d n ) with d n = Xir=o( — l) l ^v 
(W) A weak simplicial module (M n ,di,Si) satisfies conditions (l)-(S) 
and a weaker condition in place of condition (4): 
(4') diSi = d i+1 Si. 
(VW) A very weak simplicial module (M n , di, s») satisfies conditions 

(i)-(s). 

We defined weak and very weak simplicial modules motivated by 
homology of distributive structures (as it will be clear later, Proposition 
16. 4p . We use the terms weak and very weak simplicial modules as the 
terms pseudo and almost simplicial modules are already in use^. 

3.2. Subcomplex of degenerate elements. Consider a graded mod- 
ule (C n , where s, : C n — » C n+ i for < i < n. We define a graded 
module of degenerated submodules as follows: 

= span{s (C n _i), s n _i(C n _i)}. 

If (C n , di, s^ is a presimplicial module with degeneracy maps, then C% 
forms a subchain complex of (C n , d n ) with d n = Y^=i(~^Y^i provided 
that conditions (3) and (4') of Definition 13.31 hold (in particular, if 
(C n , di, Si) is a weak simplicial module). We compute: 



n 



d n s P = (J2(-^Yd l )s P = J^i-^idiSp) = 

8=0 1=0 
p— 1 p— 1 

J2(-lY(diS P ) + (~l) p d p s p + (-iy +l d p+1 s p + (-^(diSp) = 

i=0 i= P +2 

+ £ (-l)'Ovk-i) e C°_ v 

1=0 j=p+2 

It is a classical result that if (C n , di, Sj) is a simplicial module, then 
is an acyclic subchain complex. The result does not hold, however, 
for a weak simplicial module, and we can have nontrivial degenerate ho- 
mology H% = H n (C D ) and normalized homology H^ orm = H n (C/C D ) 
different from H n (C). These play an important role in the theory of 
distributive homology. 



5 According to |Fra] . a pseudo-simplicial module (M n , di, s,) satisfies only condi- 
tions (1),(3),(4) of Definition 13.31 |Ti- Vol E] . An almost-simplicial module satisfies 
conditions (l)-(4) of Definition 13.31 except SfS^ = A pseudo-simplicial mod- 

ule satisfies the Eilenberg-Zilber Theorem described in [Fralj and proved in [In) . 
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Remark 3.4. Even if (C n , di, Sj) is only a very weak simplicial module, 
that is diSi is not necessarily equal to d i+ is i; we can construct the ana- 
logue of a degenerate subcomplex. We define U : C n —> C n by ti = diS^ — 
di+iSi, and define subgroups C n C C n as span(to(C n ), ...,t n _i(C n ),t n (C n )). 
Then we define the subgroups C n tD ^ as span(C n ' \C^). We check di- 
rectly that Cn^ and C n are subchain complexes of (C n , d n ) and they 
play an important role in distributive homology. In Theorem Iff. 61 we 
show how to use the triplet of chain complexes C n ^ C C n C C n to 
find the homology of a shelf (X; * g ) with a* g b = gib), g : X — > X , and 
g 2 = g. The generalization of this is given in [P-SJ. 



4. Homology for a simplicial complex 

The homology theories that we introduce are modelled on the classi- 
cal homology of simplicial complexes. We review this for completeness 
below. 

Let K = (X, S) be an abstract simplicial complex with vertices X 
(which we order) and simplexes S C 2 X . That is, we assume elements 
of S are finite, include all one-element subsets^, and that if s' C s G S, 
then also s' G S. The associated chain complex has a chain group C n 
that is a subgroup of ZX n+1 (i.e. a free abelian group with basis X n+1 ) 
generated by n-dimensional simplexes (x , x±, x n )' we assume that 
xo < x\ < ... < x n in our ordering. The boundary operation is defined 
by: 

n 

d(x ,xi, ...,x n ) = ^(-l) l (x , ...,x i - 1 ,x i+1 , ...,x n ). 

i=0 

Notice that we can put di(x , xi, x n ) = (x , x i+ i, ...,x n ) with 
d n = J2i=o(~ l) 1 ^) an d that (C n ,di) is a simplicial module (i.e. didj = 
dj-idi for < i < j < n). 

We do not require any structure on X, but as we will see later we can 
think of X as a (trivial) semigroup or a shelf, (X, * ), with a *o b = a 
for any a, b G X. 

One proves classically that homology does not depend on the order- 
ing of X. Alternatively, one can consider a chain complex with big- 
ger chain groups C n C ZX n+1 generated by sequences (x , xi, x n ) 
such that the set {x , xi, x n } is a simplex in S; as before we put 
d(x , xi, x n ) = Zir=o( -i ) J ( x o, x i+1 , ...,x n ). In this approach, 



6 We find it convenient to also allow an empty simplex, say of dimension —1; it 
will lead to augmented chain complexes. 



Jozef H. Przytycki 



15 



our definition is ordering independent and allows degenerated sim- 
plexes. The homology is the same as we can consider the acyclic sub- 
complex of C n generated by degenerate elements (x , xi, x n ), that 
is, elements with Xi = x i+ i for some i, and "transposition" elements 

, . . .X. t —\ , Xi , Xj_|_x , Xj_|_2 ? • • • 5 Xnj -\- (xq, . . , 3?j_j_i , Xi, Xj_|_2 , • •■ , %n) ■ 

In this second approach we have a simplicial module (C n , di, Sj) with 

^i(-^O) •••) X n) ("^0) •••) X i — \i X iy X ii ■Ei+li ■••) x nj- 

The motivation for the boundary operation comes from the 
geometrical realization of an abstract simplicial complex as illustrated 
below: 




(x 1 ,x 2 ) - (x ,x 2 ) + (x ,xi). 



5. Homology of an associative structure: group 
homology and hochschild homology 

We describe below two classical homology theories for semigroups. 
Our homology of distributive structures is related to these theories. 

5.1. Group homology of a semigroup. Let (X,*) be a semigroup. 
We define a chain complex {C n ,d n } as follows: C n (X) = 7LX n and 
d n : ZX n -> ZX™" 1 is defined by 

d(xt, ...,x n ) = (x 2 , ...,x n )+ 

n-l 

^ ^ (~^y( x li •••) x i * x i+li x i+2, •••) x n)~\~ 

i=l 

(-l) n (xi, ...X n _i) 

We also assume that H (X) = Z and d\(x) = 1. We can check that 
d 2 = if and only if * is associative. 

Example 5.1. Checking this is quite illuminative, so we perform it for 
n = 3: 

d2{d 3 ( y x 1 ,x 2 ,x 3 )) = d2((x!, x 2 ) - (x * xi, x 2 ) + (x , xi*x 2 ) - (x , Xt)) = 

x 2 — X\ * x 2 + Xi 
—X 2 + (xq * Xi) * X 2 — Xq * X\ 
+Xi * X 2 - X * (Xi * X 2 ) + X 
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—X\ + Xo * Xi — Xq = 
(x * Xi) * x 2 - x * (X\ * x 2 ), 
which is iff * is associative. 

Let be a boundary map obtained from the group homology 
boundary operation by dropping the first term from the sum. Analo- 
gously, let be a boundary map obtained from the group homology 
boundary operation by dropping the last term from the sum. It is a 
classical observation that (C n , d^) and (C n , d^) are acyclic for a group 
(or a monoid). We show this below in a slightly more general context 
(used later in the distributive case). 

Example 5.2. 

(£) Assume that a semigroup (X, *) has a left identity li (i.e. lfX = 
x), then the chain homotopy 

H E {x u ...,£„) = (l/,an, ...,x n ) 

satisfies: 

(d^H e + H e d^)(x 1 ,...,x n )=Id x . 

Thus the identity map is chain homotopic to the zero map, and 
the related homology groups are trivial. 
(r) Assume that a semigroup {X,*) has a right identity l r (i.e. 
xl r = x), then the chain homotopy 

H r {X\ 5 • • • 5 Xn) ( 1) (•£].)•••) *Efj) If) 

and we get: 

(d ir) H r + H r d {r) )(x 1} ...,x n ) =Id X - 

Thus the identity map is chain homotopic to the zero map, and 
the related homology groups are trivial. 

One of the classical observations in group homology is that if (X, *) 
is a finite group, then the cardinality of X, \X\, annihilates homology 
groups. We demonstrate this below in a slightly more general context; 
we use the observation later for distributive homology. 

Proposition 5.3. Assume that {X,*) is a semigroup which contains 
a finite right orbit A, that is, A is a finite subset of X such that for 
each b e X , we have *b{A) = A (i.e. *b : A — )■ A is a bisection). Then 
\A\ annihilates H n (X). In particular, if (X, *) is a finite group we can 
take A = X . If (X, *) has a left zerqj pe (i.e. pe * x = pi), then we can 
take A = {pi\ and the homology groups are trivial. 



Sometimes called a left projector. 
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Proof. Let £ = J2 a eA a i m ^X. We have S * b = S. We consider the 
chain homotopy h n (xi, x n ) = (E, xi, x n ) (with the convention 
that /i-i(l) = S). This is a chain homotopy between |A|Jd and the 
zero map, i.e. we have d n+ \h + hd n = \A\Id. Thus we conclude that 
\A\ is an annihilator of homology (\A\H n (X) = 0). □ 

Remark 5.4. (i) If we define di : C n — > C„_i fry: 

di(a;i, ...,a; n ) = (xi, ...,Xi-i,Xi *x i+1 ,x i+2 , ...,x n ) for 0<i<n 

and d n (xi,...,x n ) = (x 1 ,...x n -i) 

then (C n , di) is a presimplicial module. 
(ii) If(X; *) is a monoid, we define degeneracy maps so(x\, x n ) = 

...,x n ), andfori > 0, s^xi, ...,x n ) = (x u ...,x u l,x i+1 , ...,x n ). 
Then (C n , di, Sj) is a simplicial module. 

5.2. Hochschild homology of a semigroup. Let (X; *) be a semi- 
group. We define a Hochschild chain complex {C n , d n } as follows 
[HodH lLod] : C n {X) = ZX n+1 and the Hochschild boundary d n : 
ZX n -> ZI"" 1 is defined by: 

d(x Ql x ll ...x n ) = 

n-1 

^ ] (~l)^( a: '0; •••) ^i-l) * ^i+l? a 'i+2) ••■) a; n) + 
i=0 

(-l) n (x n * Xq,Xx, ...X n -i) 

The resulting homology is called the Hochschild homology of a semi- 
group (X,*) and denoted by HH n (X) (introduced by Hochschild in 
1945 |Hochj ). It is useful to define C_i = Z and define d (x) = 1 
to obtain the augmented Hochschild chain complex and augmented 
Hochschild homology. 

Again if (X, *) is a monoid then dropping the last term gives an 
acyclic chain complex. 

More generally (and similarly to group homology), we check that 
if (X,*) has a left unit \g, then the chain homotopy Hi(xq, x n ) = 
(li,x , ...,x n ) satisfies {dH t + H i d)(x , x n ) = (x , x x , x n ), so the 
identity map is chain homotopic to the zero map. For (X, *) with a 
right unit l r we use the chain homotopy H r ((x , x n ) = (— l) n+1 (x , ...,x n , l r ) 
to get a chain homotopy between the identity and the zero map. 

Notice that dropping the last term in the definition of the boundary 
operation in Hochschild homology is like dropping the first and the 
last terms in d for the group homology of a semigroup (up to a grading 
shift). 
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Remark 5.5. 



(i) If we define di : C n —> C n _i by: 



di(x ,...,x n ) = (x ,...,Xi-i,Xi *x i+1 ,Xi + 2,...,x n ) for 0<i<n 

and d n (xo, ...,x n ) = [x n *Xq,Xi, 

then (C n , di) is a presimplicial module. 
(ii) If (X, *) is a monoid, we define degeneracy maps for < i < n 
by the formula Si(xo, ...,x n ) = (xo, ...,X{, l,Xi + i, ...,x n ). Then 
(C n , di, Si) is a simplicial module. 

Remark 5.6. To build a Hochschild chain complex we do not have to 
restrict ourselves to the case of a semigroup X or a semigroup ring RX . 
We can consider a general (associative) ring A and our definitions still 
work due to the homogeneity of the boundary operation. Thus we put 
C n (A) = A® n+l , di(a ,...,a n ) = (a , .., ai * a i+1 , ...a n ) for < i < n, 
and d n (ao, ... } a n ) = (a n * ao,ai, ...,a n _x). Notice that didi + \ = didi iff 
a i * ( a i+i * a i+2) = ( a i * a i+i) * a i+2, that is, iff * is associative. 

6. Homology of distributive structures 

Recall that a shelf (X, *) is a set X with a right self-distributive 
binary operation *:IxI->I (i.e. (a*b) * c = (a * c) * (b * c)). 

Definition 6.1. We define a (one-term) distributive chain complexC^ 
as follows: C n = ZX n+1 and the boundary operation dn^ '■ C n — > C7„_i 
is given by: 



The homology of this chain complex is called a one-term distributive 
homology of (X, *) (denoted by Hn\x) ). 

We directly check that d^d^ = (see Example 6.3 and Proposition 



We can put C_i = Z and d (x) = 1. We have d d[* = 0, so we 
obtain an augmented distributive chain complex and an augmented 
(one-term) distributive homology, Hn \ As in the classical case we get: 



d£\x , ...,x n ) = (xi, ...,£„) + 




i=l 



E3D- 




n = 



otherwise 
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Example 6.3. We check here that d± (d 2 (xo,xi.x 2 )) = is equiva- 
lent to * being right self- distributive: 

d[*\di*'(xo,x 1 ,x 2 )) = d[*\(x 1 ,x 2 ) - (x *x 1 ,x 2 ) + (x * x 2 , x 1 * x 2 )) = 

x 2 - Xi * x 2 + 
-x 2 + (x * x{) * x 2 + 
Xi * x 2 - (x * X 2 ) * (X\ * x 2 ) = 

(x * xi) *x 2 - (x * x 2 ) * (xi * x 2 ) dl = lh 

Proposition 6.4. 

(i) Letd (x , ...x n ) = (xi,...,x n ) and di(x , ...x n ) = (x *x h Xj_i* 
Xi,x i+ i, ...,x n ), for < i < n. Then (C n ,di) is a presimplicial 
module. In fact, did i+ i = didi for i > is equivalent to right 
self-distributivity. 

(ii) Let Si(xo, ...x n ) = (xq, Xi_i, x^, Xj, Xj+i, x n ) , then (C n , di, Sj) 
is a very weak simplicial module. 

(iii) If (X, *) is a spindle, then (C n , di, s«) is a weak simplicial mod- 
ule. 

Proof, (i) This is a direct calculation and in the cases of = i < j and 
i < j — 1 the equality didj = dj-\di holds without any assumption on 
*. The equality rfjrfj+i — didi = for < i = j — 1 is equivalent to right 
self-distributivity. We have: 

(did i+ i — didi)(xQ, x n ) = 

di((Xo*Xi + i, Xi*Xi + i, X; L+2 , •••) X n ) — (xQ*Xi, Xj+i, Xj+i, Xi +2 , X„)) 

((x * X i+1 ) * (Xi * X i+1 ), * Xi+i) * (Xi * X i+1 ),Xi+ 2 , x n )- 

((X * Xi) * {Xi-1 * Xi) * X i+ 2, X n ) % = 0. 

(ii) A short calculation shows that conditions (2) and (3) of a very weak 
simplicial module hold without any assumption on *. 

(iii) We check Condition (4') of Definition ^. 31 (diSi— d i+ iSi)(xo, x n ) = 

{di G?i+i) ( (xq , . . . , Xj_i , Xi, Xj , Xj+i , . . . , x n ) ) 

/ n idemp 

(Xo * Xj, Xj_i * Xj, Xj Xj * Xj, Xi+i, ••■) X n ) = U. 

We notice that distributivity was not needed here, only the idempo- 
tency property of *. □ 

Proposition 16.41 is generalized in Lemma 17.11 
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6.1. Computation of one-term distributive homology. If (X; *) 

is a rack, then the one-term (augmented) distributive chain complex is 
acyclic. This may be the reason that this homology was not studied 
before. The first systematic calculations are given in |P-S] . We observe 
there, in particular, that if there is given b G X in a shelf (X; *) such 

that * b is invertible, then Hn\x) = 0. To this effect, consider a 
chain homotopy (— l) n+1 h b , where h b (x , ...,x n ) = (x , x n , b) to get 
(^!(-l) n+1 ^ + {-l) n h b d { : ) ){x Q ,...,x n ) = (x ,...,x n ) * b. Thus the 
map (x , ...,£„) — > (xq, ...,£„) * b is chain homotopic to zero and if * b 
is invertible, Hn\x) = 0; compare Proposition I8.5( v). 

Below we show another result in this direction, motivated by an 
analogous observation from group homology (Proposition 5.3). 

Proposition 6.5. Assume that (X; *) is a shelf which contains a finite 
right orbit A, that is, A is a finite subset of X such that for each b G X , 
we have * b (A) = A * b = A (i.e. * b : A — >■ A is a bisection). Then 
\A\ annihilates H n (X). In particular, if (X; *) has a left zero pe (i.e. 
Pi * x = pe for any x G X), then we can take A = {pe} and the 
(augmented) homology groups are trivial. 

Proof. The element ^2 aeA a G TLX is invariant under the right action, 
that is, (X^aeA a ) * b = J2 a£ A a - We consider the chain homotopy 

h(xi, x n ) = ((/J a), x±, x n ) with the convention that h(l) = a. 

a£A a£A 

This is a chain homotopy between \A\Id and the zero map, i.e. we have 
d n +ih + hd n = \A\Id. Thus we conclude that \A\ is an annihilator of 
homology (\A\H n (X) = 0). □ 

In Section 7, we introduce a multi-term distributive homology and 
Proposition l6.5l can also be generalized to this, case, that is, for d^ aiy "' ak ' = 
^2i= i ciid^*^ with X^i=i a i 7^ an d ^4 right invariant for any operation 
Ki- 
ln general, we conjecture in |P-S] that one-term distributive homol- 
ogy is always torsion free. Thus in the case of Proposition 16. 51 homology 
groups are conjectured to be trivial. In the special case of invertible 
* (so A = X), we proved already at the beginning of this Subsection 
that the (augmented) homology groups are trivial (see also |P-Sj and 
Corollary Elii)). 

6.2. Computation for a shelf with a * g b = g(b). 

In [P-SJ we compute the one-term distributive homology for a family 
of shelves with a premiere example of a left trivial shelf (X; * g ), where 
a* g b = g{b) with g 2 = g. 
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Theorem 6.6. jP^S] 

H^(X)^Z((g(X)-{x })xX n ) 

where Xq is any fixed element of g(X). In other words, Hn 9 \x) is 
isomorphic to a free abelian group with basis (g(X) — {xq}) x X n . 
For a finite X, we can write it as M* 3 \x) = Z^ x )\- l )\ x \ n . 

Proof. We give a relatively short "ideological" computation of Hn 3 \x) 
based on the short exact sequence of chain complexes introduced in Sec- 
tion 3 (compare Remark 13.41) . More precisely, let F = F (C n ) = 
t (C n ), and F {tD) = F m (C n ) = span(t (C n ) , s„(C»-i)) • We con- 
sider three nested chain complexes F C F ^ C C n . The idea 
of our proof is to observe that Fq has trivial boundary operations, 
Fq^/Fq^ is acyclic, and C n /Fg tD ^ has trivial boundary operations. 
Finally, we have to study carefully the long exact sequence correspond- 
ing to the short exact sequence of chain complexes — >■ Fq D ^ — >■ C n — >■ 
C n / Fq DS> — » to get the conclusion of the theorem. In more detail, we 
are mostly interested in the case of * g from the theorem, but much of 
what follows applies in more general setting. We have £0(^0 > x u ■••■> x n) = 
(xq, X\j x n ) — (*^o ^ ^0? x i'i ""i x n) ~ \ x o — x o * x 0'i x ii x ri)] we use a 
"bilinear notation" . We have dto = as long as the equality x * a = 
(x * x) * a holdall in (X, *). Thus we have: 

(I) H n [F$) = F < = t C n = zd x l-l x /~l)l x l", where ~ is an equivalence 
relation on X generated by x ~ x * x. For * = * g , we can take as a 
basis of H u (Fq) = Fq elements (x — g(x ),xi, ...,x n ), and for a finite 

X, H n (F^)=Z^ x \-^ x ^ x \ n . 

(II) For any shelf, Fq'/Fq is acyclic. Namely, Sq is a chain homotopy 
between the identity and the zero map on F$ D) /Fl We have: 

ds + s d = t + s d = s d = Id on F ( * D) /-^o 



(here we use the fact that in a shelf d s = Id, so s d s = s , thus 
s d is the identity on Fq D 
As a corollary, we have th 
isomorphism on homology. 



s d is the identity on Fq D ^ /Fq). 
As a corollary, we have that the embedding Fq — > Fq D ^ induces an 



(III) Consider now the chain complex C^/Fq* . Here, for a* g b = g(b), 



8 It holds if a subshelf A = *(X x X) = {z G X \ z = x * y for some x, y G X} 
is a spindle. For example, if there is a retraction p : X — s> A of X to a spindle A 
with x\ * X2 — p{x\) * p{x%). Two basic examples are: a * g b = g(b), g 2 = g = p 
and a*f b — /(a), f 2 = f = p; this idea is considered in |P-Sj . 
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g 2 = g, the boundary operation is trivial as 

n 

d(x , xx, ...,x n ) = toixx, ...,x n )+^2(-iy(g(xi), g(xi),x i+1 , x n ) e F ( 

i=2 

From this we conclude that H n (C n / Fq D ^) = C n /FQ D \ As a basis 
of the group we can take elements (xo,xi, ...,£„) with xq = g(xo) and 
x\ 7^ xq. Thus the group is isomorphic to Z*(g(X) x (X — {xo}|) xX"" 1 ) 
and for a finite X, the group is isomorphic to . 
(IV) We consider the long exact sequence of homology corresponding 
to 

->■ F ( * D) ->■ C n -> CJF^ ->■ 0: 

... ^> fl^ff*) -> # n (C) H n (C/FW) h H n ^{FP) 

We now show that the connecting homomorphism 6* : H n (C / Fq D ^) — » 
is an epimorphism. In fact, the element (x Q ,Xi — x\ * 
Xi,x 2 , ■■■,x n ) is a chain in C n but it is a cycle in C n /FQ D \ Thus its 
boundary d(x , x\ — x\ * x%, x 2 , x n ) = (xi — x\ * x±, x 2 , x n ) G 
Fq D \ and this yields our connecting homomorphism b : C n /FQ tD ^ — > 
Fq D \ defined on the level of chains, with the image equal to C„ . 
However, because of (II), b yields an epimorphism fe* : H n (C / Fq D ^) — >■ 
H n _i(FQ tD ^). Thus the long exact sequence of homology gives the short 
exact sequence: 

H n {C) H n (C/FW) h H n ^ tD) ) 0. 

We now compute H n (C) as the kernel of 6* to get the free abelian 
group with a basis obtained from the basis of H n (C / F^ tD ^) by deleting 
elements of the form (xq,Xi — x\ * x\, x 2 , x n ) for fixed Xq. Thus, 
H n (X) is isomorphic to Z({g(X))-{x })xX n ) for n > and H (X) = 
Z(g(X)). If X is finite we get rank H n = |^( JsT) | ( | | — 1) I™- 1 — ( |XT | — 
\g(X)\)\X\^ = (\g(X)\-l)\Xr. □ 

We can make a small but useful generalization of Theorem 16.61 by 
considering a new chain complex Cn\x) obtained from Cn(X) by 
taking, for any number d, the boundary operation = dd^* 3 \ See 
Theorem 19.11 and [Pr-Puj for further generalizations of the case g = Id. 

Corollary 6.7. Assume that X is a finite set. 
(i) Ifd^O then 



(tD) 
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whereu n = u n (\X\) = \X\ n - (X)"" 1 + ... + (-l) n \X\ + (-l) n+1 . 
In particular, if g = Id we get 

(ii) lfd = 0, then H { n\x) = C { n d) (X) = Z^ n+1 . 

Proof, (i) As long as d 7^ the free part of the homology does not 
depend on d, so we know the free part from Theorem 16.61 We see 
that the torsion part is (d n+ i(C n +i)) <8> Z^, so for a finite X we have to 
compute the rank of d n+ i{C n+ i). We do this by observing that 

rkd n+1 (C n+1 ) + rkH^ + rkd n (C n ) = rkC n (X) = \X\ n+l . 

For example, for n = we get (\X\ - \g{X)\) + (\g(X) \ - 1) + 1 = \X\ 
(we work with the reduced homology Hn 9 ^). Knowing initial data, 
the rank of homology, and the ranks of the chain groups we com- 
pute that rkd n+1 {C n+1 ) = \X\ n+1 - \g(X)\\X\ n + \g{X)\\X\ n - 1 + ... + 
(— l) n+1 |g(X)| = |X| n+1 — \g(X)\u n , and the formula for homology is 
proven. 

(ii) Boundary operations are trivial, so the formula follows. □ 

7. Multi-term distributive homology 

The first homology theory related to a self-distributive structure was 
constructed in early 1990s by Fenn, Rourke, and Sanderson [FRS] and 
motivated by (higher dimensional) knot theorjj^. For a rack (X,*), 
they defined rack homology H^(X) by taking = ZX n and ■ 
C n — > C n -i is given by = c?„^i — d^°\. Our notation has grad- 
ing shifted by 1, that is, C n {X) = C* +1 = ZX n+1 . It is routine 
to check that d^_ x d^ = 0. However, it is an interesting question 
what properties of * an d * are really used. With relation to the 
paper [N-P-4] we noticed that it is distributivity again which makes 
(C R (X),d^) a chain complex. More generally we observed that if *i 
and * 2 are right self-distributive and distributive with respect to each 
other, then c)( ai ' a2 ) = aid** 1 ) + 028^ leads to a chain complex (i.e. 
^(01,02)^(01,02) _ 0^ Below I answer a more general question: for a 
finite set {*i,...,* k } C Bin(X) and integers ai,...,ak G Z, when is 
(C„,<9( 01 >-> afe )) with d {ai '-' ak) = ai9 ( * l} + ... + a k d { * k) a chain complex? 
When is (C n , d\ ai '"'' ak ^) a presimplicial set? We answer these questions 

9 The recent paper by Roger Fenn, [Fenn] states: "Unusually in the history of 
mathematics, the discovery of the homology and classifying space of a rack can be 
precisely dated to 2 April 1990." 
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in Lemma EU In particular, for a distributive set {*i, *k} the an- 
swer is affirmative. 

Lemma 7.1. 

(i) If*i and *2 are right self- distributive operations, then (C n , d^ ai ' a2 ^) 
is a chain complex if and only if the operations *i and *2 satisfy: 

(a *i b) * 2 c + (a * 2 b) *% c — (a * 2 c) *i (6 * 2 c) + (a *i c) * 2 *i c). 

VKe caW £/w's condition weak distributivity. 

(ii) VFe say i/iat a set {*i, C Bin(X) is weakly distributive if 
each operation is right self-distributive and each pair of opera- 
tions is weakly distributive (with two main cases: distributivity 
(a *i 6) *2 c = (a *2 c) *i (6 *2 c) and chronological distributivity 1 ! 
(a *i b) * 2 c = (a *i c) * 2 (b *i c) j. VFe aawe: (C n , ^ 0l '-' 0fc )) ^ a 
presimplicial set if and only if the set C Bin(X) is 
weakly distributive. 

(iii) (C n , 9„ 1 ''"'° fc ^) is a chain complex if and only if the set {* i, *k} C 
Bin(X) is weakly distributive. 

Proof. We have ^i* ^ 1 '* = 

To see that the condition (a *i b) *2 c+ (a *2 6) *i c = (a *2 c) *i (6* 2 c) + 
(a *i c) *2 (& *i c) is necessary, let us consider the case n = 2. We have 

(^ l) ^ 2) ) + ^ 2) ^ l) )(x ,x 1 ,x 2 ) = 

^1 ((^Ij X 2) - (»0 *2 JCi, X 2 ) + (X * 2 X 2 , Xi * 2 X 2 )) + 

di a \(xi, x 2 ) - {x *i xi, x 2 ) + (x *i x 2 , xi * x x 2 )) = 

£ 2 - X\ *i X 2 - X 2 + (X *2 X\) *l 22 + £l *2 ^2 ~ (xq *2 ^2) *1 (^1 *2 #2) + 
X 2 - Xi * 2 X 2 -X 2 + (Xq *i Xi) * 2 %2 + %1 *1 ^2 ~ (#0 *1 ^2) *2 (#1 *1 ^2) = 

(x * 2 xi)*iX2-(x *2X2)*i(x 1 *2X2) + (x * 1 x 1 )*2X2-(xo* 1 X2)*2(x 1 * 1 x 2 ), 

which is equal to zero iff weak distributivity holds. 
On the other hand, we show below that weak distributivity is sufficient 
to have d[ aua2) d^; a2) = df im) df xm) for < i < n and is sufficient for 
(C n , af 1 ' a '^) being a presimplicial module (the other needed equalities 

10 I did not see this concept considered in literature, but it seems to be important 
in K.Putyra's work on odd Khovanov homology [Put] : see also Proposition [72] 
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didj = dj-idi for i < j follow without using any special conditions). 
Namely, we have: 

(4 oi - o2) 4^ 02) - d^' a2) d^ a2) )( Xo , ...,x n ) = 

d\ 1 ' 2 \ai((x , Xi)*\Xi + i, £j+2, •••) x n )+a2((xo, Xi)*2 x i+it Xj + 2, x n ) — 
(ai((x , ...,x n )+a 2 ((xo, ... } x i - 1 )*2X i} x i+1} ...,x n ))) = 

al(((x , *i Xi+x) *i (xi *i x i+1 ),x i+2 , •••,a; n )- 

(((Xo, Xi-i) *i Xj) *x Xi + 2, X n )) + 

^(((xq, Xi-i) * 2 Xi+x) *2 (X{ *2 X i+1 ), X i+2 , X n )- 
(((x , Xj-l) * 2 ^i) *2 X i+2 , £„)) + 

aia 2 (((x , Xi-i) *x x i+1 ) * 2 (%i *i x m ), x i+2 , x„) + 
ai0 2 (((^o, *2 Xi+i) *i (a?i *2 x m ), x i+2 , x n )- 

axa 2 (((x , X;_i) *i Ei) * 2 -,!«))- 

aia 2 (((x , Xi_i) * 2 Xj) *i Xj+i, x i+2 , x„)) 

which is equal to zero by the weak distributivity property. This com- 
pletes our proof of (i); (ii) and (iii) follow from this directly. □ 

There is some justification for studying the concept of chronological- 
distributivity or weak distributivity, as every semigroup A (with the 
property: xa = xb, for every x, implies a = b) can be embedded as a 
chronological-distributive semigroup in Bin(A) (compare Proposition 

Proposition 7.2. (i) For f : X — >• X we define * f by a* jb = f (a) . 

We have *f* g = * g f as a*j* g b = (a*fb)* g b = g(f(a)) = a* g jb. 

(ii) For any pair of functions f,g : X —> X the pair (*/, * fl ) is 
chronologically distributive; namely we have: 

(a* f b) * g c = g(f(a)), 

(a * f c) * g ((a * f c) = g(a * f c) = g(f(a)). 

(iii) Any semigroup A with the property: xa = xb, for every x, 
implies a = b, is a chronologically distributive subsemigroup of 
Bin(A). 

(iv) Any commutative semigroup A with the property: xa = xb, 
for every x, implies a = b, is a distributive subsemigroup of 
Bin(A). 

Proof. The proof is a simple application of ideas from Proposition ^. Ill 

□ 
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7.1. Prom distributivity to associativity. We observed that to lin- 
early combine two self-distributive operations into a new operation we 
need weak distributivity. We can ask the similar question for associa- 
tive operations, say * a and *g on X. For d^ a ' b ^ = ad a + bd 13 , is it a 
boundary operation? We consider group or Hochschild homology. A 
sufficient condition is that d a d 13 = —d^d 01 . This allows us not only to 
create linear combinations of boundary operations but also to create a 
chain bicomplex using d a horizontally and vertically. The condition 
qocqP _ _qPqc f ll ows from: 

(a * a b) *p c + (a *p b) * a c = 

a *j3 (b * a c) + a * a (b *p c) 

I do not know a good name for this so I will call it weak associativity 
(following the terminology from the distributive case), as it is a com- 
bination of associativity (a * a b) *p c = a * a {b * (3 c), and chronological 
associativity (that is: (a * a b) * j g c = a *g (6 * a c)) . 

Of course weak associativity follows from each, associativity and 
chronological-associativity, separately. 



a*,b 




(a* 1 b)* 2 c 



CI ironological associate 





(a* 1 b)* 2 c 



Checking for n = 3 and group homology: 

Let * a and *p be two associative operations on a set X. We have: 

(d?d a + d a d l5 )(x 1 ,x 2 ,x 3 ) = 

dP((x 2 , a: 3 ) - (x 1 * a x 2 , x 3 ) + (x 1 ,x 2 * a x 3 ) - (x 1 ,x 2 ))+ 
d a ((x 2 , x 3 ) - (x x *p x 2 , x 3 ) + (xi,x 2 */3 x 3 ) - (xi,x 2 )) = 

X 3 - X 2 *p X 3 + X 2 - X 3 + (Xi * a X 2 ) *p X 3 - Xi * a X 2 + 
X 2 * a X 3 - Xi *p (x 2 * a X 3 ) + X\ - X 2 + X\ *p X 2 - Xi + 
X 3 ~ X 2 * a X 3 + X 2 - X 3 + (Xi *p X 2 ) * a X 3 - Xi *p X 2 + 
x 2 *p x 3 - Xi * a (x 2 *p X 3 ) + Xi - X 2 + Xi * a x 2 -x 1 = 
(Xl *a X 2 ) *p X 3 - Xi *p (X 2 * a X 3 ) + 
(Xl *p X 2 ) * a X 3 - X X * a (x 2 *p X 3 ) 

which is equal to zero iff weak associativity holds. 
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8. Techniques to study multi-term distributive homology 
8.1. The remarkable map / : X n+1 -»■ X n+l ; 

J{xq, Xi, X n _i, X n ) = [Xq * X\ * ... * X n , X\ * ... * X n , X n _i * x n , x n ). 

I noticed this very interesting map only in September 2010, but it 
looks similar to the well known change of coordinates in homology of 
groups. 

Let *o denote the trivial right action on X (i.e. a * b = a), and 
let operations *, * 1; *2, be elements of a distributive submonoid of 
Bin(X), that is, they are right self-distributive operations on a set X 
which are distributive with respect to another^ 
Let / = /W : RX n -> RX n be given b>@: 

f{Xg, X\, X n —i, X n ) = (Xrj * X\ * ... * X n , X\ * ... * X n , £ n _i * X n , X n ) 

and9 w (x ,xi, x n ) = Z)" =0 (-l)*(^o*^i, ^i+i> --^n) 

then /(*)0(* 2 ) = d^f^ where * 2 = **i (recall that the composition 
of operations is: a(**i)b = (a * b) *± b), as the following calculation 

^Historical note: The concept of a monoid of operations on a set X, Bin(X), 
can be found in a classical literature, e.g. |R-Sj . however a multi-term distributive 
homology which followed, while motivated by rack and quandle homology, was only 
conceived in July 2010 at the end of my visit to Gdansk and before Knots in Poland 
III. Seeds of the concepts were in the paper |N-P-4] and the following: 

Observation 8.1. (i) If*:XxXisa right self- distributive binary operation 

on X then 

* k = :IxI^I, 
k-times 

is also self-distributive. 
(ii) If *i and * 2 or^ right self-distributive operations that are also right dis- 
tributive with respect to each other then the composition *i*2 is right self- 
distributive. 

(hi) *o defined by a *o b = a is right distributive with respect to any other 
operation (a * b) *o c = (a *o c) * (b *o c) and (a *o b) * c — (a * c) *o (b*c). 

(iv) If two binary operations *i and *2 are distributive with respect to each 
other then 

(v) If *i and *2 are self-distributive and distributive with respect to each 
other then c?( ai ' a2 ) = aid^* 1 ^ + a2d^* 2 ^ leads to a chain complex (i.e. 

Q{a 1 .a 2 )Q(a u a 2 ) _ q ) 

12 We use a standard convention for products in non-associative algebras, called 
the left normed convention, that is, whenever parentheses are omitted in a product 
of elements ax, 012, . . . , a n of X then a% * a% * . . . * a n = ((. . . ((ai * 02) * 03) *...)* 
a n _i) * a n (left association), for example, a * b * c = (a * b) * c). 
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demonstrates: 
f^d^(x ,...,x n ) = 

n 

^2(-iy(x *...*X i _ 1 * 2 Xi*X i+1 *...*X n , Xi„i* 2 Xi*X i+ i*...*X n , x i+1 *...*x n , ... 
i=0 

and d(*^fM(x 1 ,...,x n ) = 

n 

^(-l)\x *...*Xi^ 1 *Xi* 1 Xi*Xi +1 *...*X n ,Xi- 1 *Xi* 1 Xi*Xi +1 *...*X n ,X i+ i*... 
i=l 

Here are interesting applications/special cases: 

Corollary 8.2. (i) Consider the multi-term boundary operation cK ai 
Yli=i then is a chain map from the chain complex 

on 7iX n+1 with a composite boundary operation * o Q( a i,---< a n) d M 

ELi a i^ ( ** ,;) t0 (%x n+ \d( ai >-> a ^). 

Thus if * is invertible (like in a rack) then this chain map is 
invertible and induces an isomorphism of homology. In partic- 
ular: 

(ii) If is a one-term operation with invertible * then it has the 
same homology as cK*°) which is acyclic. Here let us stress that 
we proved acyclicity for one-term homology for racks (for one- 
term homology we can prove acyclicity in a more general case: 
it suffices to assume that there is b such that * b is a bijection 
(as usually *&(a) = a * b)). (See Theorem Iff. 61 for examples of 
shelves that are not racks and with a chain complex that is not 
acyclic). 

(iii) In classical (two-term) rack homology (d = cK*°) — d^) the 
above result gives an isomorphism with the chain complex 8 = 

— g(*o) w hich describes the classical homology of the dual 
complex (* in place of *J3- 

(iv) More generally, we can consider any two-term complex with a 
boundary operation a-yd^ + a 2 d^* 2 ^ and for an invertible *i 
we get an isomorphic complex with aid^* ^ + a 2 d^* 1 * 2 \ This 
can be interpreted as saying that any 2-term homology of racks 
is equivalent to the twisted homology [CES-1] d T = td° — d 1 
(noninvertible a 2 gives slightly more possibilities) . 

Notice that, on the way from the twisted homology of(X; *) and 
its dual (X; *) ; we also invert t. 

13 The observation that rack or quandle homology are the same for (X;*) for 
(X; 5) was proven first by S.Kamada and was known to the authors of [FRS . 
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8.2. Splitting multi-term distributive homology into degener- 
ate and normalized parts. For a quandle (X; *) and its chain com- 
plex (C n ,d R ), Carter, Kamada, and Saito at al. |Car| ICJKLSt ICKS] 
considered the degenerate subcomplex and its quotient which they call 
quandle chain complex. Litherland and Nelson |L-N] proved that this 
complex splits. Their result extends to multi-spindle (X; *i, *&) 
(that is, a multi-shelf with every operation idempotent). Our proof 
follows that given in [N-P-2j . 

Consider a multi-spindle (X; * 1; and its chain complex C n (X) = 
ZX n+1 , <9 (ai -- afc) = Y!l = i ai<9 ( * l) . Recall that we deal with a weak sim- 
plicial module (C n , d i} Sj) with di = <^ ai '---' afe ) = ^* =1 aidf^ and 
Si(x ,...x n ) = (x ,...,x i ^ 1 ,x i ,x i ,x i+1 ,...,x n ). Thus, we know, in gen- 
eral, that C D = span(s C n ^i, SxC„_i, s„_iC n _i) is a subchain com- 
plex of (C n , 9(»i.-» a *)). This compl ex is usually not acyclic but it always 
splits. Let C Norm = C/C D be the quotient complex, called the nor- 
malized complex of a multi-spindle. 

Theorem 8.3. (i) Consider the short exact sequence of chain com- 
plexes: 

->• C°{X) -> C n {X) -> C^ orm (X) -»• 

Then this complex splits with a split map a : C Norm (X) — > 
C n (X) given by the formula: 

Ot[Xo, X±, X2, X n ) = (xq, X\ — Xq, X<i — X\, X n — X n -i). 

We will the use multilinear convention as in |N-P-2j . e.g. a(xo, Xi,x 2 ) = 

(x ,Xx-Xo,X 2 -X 1 ) = (x , Xt, X 2 )-(x , X , X 2 )-(x , X 1} X 1 ) + (x , Xq, Xi). 

(ii) H n (X) = H D {X) © H»™{X). 

Proof, (i) First observe that a is well defined since a(si(xo, x n -\)) = 
(xq, Xi—Xi, x n -i) = 0, so ol{C®) = 0. We also have (3a = Id C Norm, 
because (a — Id){C n ) C C D and /3(C D ) = 0. This shows that a splits 
{C n } as a graded group. To show this split of a chain complex we 
should show that a is a chain map, that is, d^ ai, '" ,ak " > a = ad { ~ ai, '" ,ak \ Of 
course it suffices to prove the relation d^a = ad^**' for any i. This 
follows from Lemma [8.41 below. Part (ii) follows directly from (i). □ 

Lemma 8.4. (i) For any spindle (X, *) and its related presimpli- 
cial module (C n , di) we have 

di<y — adi = Tj_i + rj, for < i < n, where 

r i — r o — and for < % < n : 

r i = [\ x 0j x l ~~ x 0i ■••■> x i ~ x i-l) * x ii x i+2 ~ x i+l, ■■■i x n ~ x n-l))- 



30 DlSTRIBUTIVITY VERSUS ASSOCIATIVITY 

In particular, r = —(xo, x-i — x±, x n — x n _i)) and 

r n-l — ~( x o, X\ — Xo, X n _i — X n _ 2 ) * X n _\ . 

(ii) d^a - adP = 0. 

Proof. We check immediately that o^ - «rfo — r o an d that d n a — ad n = 
r„_i. Then, for < i < n we compute: 

(die* - adj)(x ,xi, ...,x n ) = 
di((xo, xi — xq, ...,x n — x n -\) — a((xQ, Xi-i) * Xi, Xj+i, x n ) = 

{{xo, X\—Xo, Xi-\— Xi-2)*(Xi— Xi-i), Xi + i~Xi, Xi + 2~Xi+i, X n — X n _i) — 

((Xo, Xi— Xo, Xj_i— Xj_2)*Xj, Xj + i — Xj_i*Xj, Xj + 2~ ^i+l, X n —X n \) = 

— ((xo, Xi — Xo, Xj_i — Xi-2) *Xj_i, Xj+i — Xj, Xj+2 — Xj+i, X ra — X n _i) + 

((Xo, Xi— Xo, Xj_i— Xj_2)*Xj, Xj + i— Xj— Xj + i+Xj„i*Xj, Xj + 2 — ^i+l? •••) ^n - ^n-l) = 

rj_i+((x , xi-x , Xj_i-Xi_ 2 )*Xi, (x i - 1 -Xi)*x i , x i+2 -x i+1 , ...,x n -x nl ) = 
Ti-\ + as needed. 

(ii) follows from (i) as = IXo( _1 Ni and IXo( _1 ) l ( r *-i+ r = 
0. □ 

8.3. Basic properties of multi-term distributive homology. Let 

(X; *!, * k ) be a multi-shelf. We say that A C X is a submulti-shelf if 
it is closed under all operations In particular, for an element t E X, 
the set {£} is a submulti-shelf iff it satisfies the idempotency condition 
for any operation (t*it — t). For a submulti-shelf A we have the short 
exact sequence of chain complexes (recall that cK" 1 '-'"*) = X^=i 
and to shorten notation we often write S = 5^=i Oj): 

->■ C n (A) ->• C n (X) -> C n (X, A) -> 0, where C n (X, A) = C n (X)/C n (A). 

Proposition 8.5. (i) Assume that for a submulti-shelf A C X 
there is an operations-preserving retraction r : X — >■ A. Then r 
extends to a (chain complex) split of the above short exact se- 
quence r : ZX n+1 ->■ ZA n+1 . In particular, H n (X) = H n (A) © 
H n (X,A). 

(ii) If {t} C X is a one element submulti-shelf of X , then X — > {t} 
zs a multi- shelf retraction, thus, by (i) C n (X, {t}) splits and 
H n (X) = H n ({t}) © H n (X, {t}). We think about the homology 
of {t} as a multi-shelf homology of a point, and call H n (X, {t}) 
a reduced homology. 
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(iii) Let 

{Z n = 
n > even 
Zg n is odd 

and for £ = 0, i4 ai '"" an) ({0) = z M 

(iv) Lei (X; *) fre a shelf, (x*t)*t = x*t for every x G X , and X *t 
be the orbit of the left action of X on t that is, X * t = {y G 
X \ y = x *t, for some x G X}. Then r t = * t : X — » X * t is a 
retraction; thus, by (i), h£\X) = H [ n\x*t) ® (X, X *t). 

(v) Let (X; * 1; be a multi-shelf. Consider the map hi \ C n — ^ 
C n+1 given by h t (x , x n ) = (x , x n , t), and the map f t = 
Yll=i a i{*i)t, g^en by f t (x , x n ) = £)J =1 at((x Q , x n ) M), 
then {—\) n+l h t : C n — > C n+ \ is a chain homotopy between the 
map ft and the zero map. 

(vi) Let (X; *x, *fe) be a multi-shelf and *q the identity opera- 
tion of Bin(X). Let d( ao ' ai >-> a ^ = J2i=o a i di * l) - Then a Id x 
is chain homotopic to —f t = — Yli=i a i{*ik)- 

(vii) Let (X, *) be a shelf, and consider a rack boundary operation 
qR _ q{*o) _ q(*) ^ ifi en f or an y t <E X , we have f t = * t is chain 
homotopic to —Idx and it is a (chain complex) retraction, thus 
H*{X, X * t) = and H*(X) = H*{X * t) for any t G X such 
that (x*t)*t = x*t for every x G X. A generalization of this 
observation plays an important role in the computation of the 
4-term homology of distributive lattices in |Pr-Puj . 

Proof, (i) If i : A — > X is an embedding and i : C n (A) — > C n (X) its 
linear extension to chain complexes, then fi = Ma and dr = rd, so f 
is a map that splits chain complex C n (X) and (i) of Proposition 18.51 
follows. 

(ii) It follows from (i) and idempotency t*{t — t. 

(iii) C n ({t}) = Z with basic element (t,t,...,t). The chain complex 
reduces to: 

... Az^lzAz^zAz^lzAz^o 

and the homology follows immediately. 

(iv) This follows from (i). 

(v) We have 

k 

d^r ak) ht-h t di a ^> a ^ = (-l) n+1 J2<(^,...,x ) *i t) 

1=1 
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and (v) follows. 

(vi) This follows immediately from (v). 

(vii) This is a consequence of (vi) but it should be stressed that it is a 
tautology for a rack (as then X * t = X for any t). If (X, *) is not a 
rack, that is, there is t with * t not invertible, then we have a reduction 
in the computation of rack homology (d R = c^* -* — d^*') from X to 
X*t. □ 

We refer to |Pr-Pu] for some useful generalizations of Proposition 
EE 

We end this section by showing that the reduced early degenerate 
complex (F , {t}) = s (C„_i)/C„({t}) splits from the reduced chain 
complex C(X, {£}) of a multi-spindle (X; * 1; * n ). The second factor 
C(X, {t})/(F , {t}) is called the reduced early normalized chain complex 
and denoted by C eN (X, {t}). We also show how F = and {C n } 
are related. 

Proposition 8.6. (i) The short exact sequence of multi-spindle 
chain complexes: 

(F n °, {t}) C n (X, {t}) -> Cf(X, {t}) 

sp/zts wrat/i a sp/zt map soPo : ~~ (-^o, {*})■ where 

(ii) s : C„_ipf) (g) Z^fc „ SoC„_i £g> Z^fc „ yields an isomor- 

2^1=1 a fc z^i— i a fc 

phism on rnod(^ k i=l a^) homology. 

Proof. Proposition 18.61 follows from Lemma 18.71 (see also |Pr-Pu] for 
further developments of these ideas). □ 

Lemma 8.7. (i) The map So '■ C n — y Cn+i is a chain homotopy 
between (X^i=i a i) s oPo a> n d the zero map. In particular (Yli=i a i) 
annihilates H n (F°(X)) . Furthermore, sqPo is a chain that splits 
the chain complex of Proposition WTbY i). 

(ii) The map po : C n — > C n _i is a chain homotopy between (Yli=i a i)PoPo 
and the zero map. Furthermore, poPo is a chain map. 

(iii) If (Yli=i a i) = 0' then (— l) n So and (—l) n p are chain maps (we 
write a for (— l) n s ). Furthermore, PqS = Id Cn and s p = 
Idpo . In particular, o : C n — >■ F® +1 is an isomorphism of chain 
complexes. 

(iv) More generally, a®Id is a chain complex isomorphism C n (X)® 
Z 2 —> F® +1 <S> Z s . In particular, H n (X,Z%) is isomorphic to 
H n +i(F , Z s ). 
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Proof, (i) We use the fact that d s = dis = (Yli=i a i)^c n and that 
(C n , di, Si) is a weak simplicial module and, in particular, diSo = so^i-i 
for i > 1. Thus we have: 

n+1 n 
d (ai,..,a k ) So + SQd (au-,a k ) = ^ ( _ 1} ^ o + £(_l)* Sod . = 

i=0 i=0 
n+1 n 

(d s - dxsO) + ^(-l)MiSo + ^(-1)^0^ = 

i=2 i=0 
n+1 n 

^(-i)%^ 1 + ^(-iy So ^ = 

n+1 n k 

^2(-iy +1 s di + ^(-lfsodi = s o d = (^J ai)s po- 

i=l i=0 i=l 

(Si=i a i) s oPo is a chain map, and because C n is a complex of free 
groups, the map s po is a chain map. 

We also can check directly that s p : C n — )■ C n is a chain map that is 
a (chain) retraction to F° = soC n -i. First, Sopo is the identity on 
further we have: 

(4* ) = Oo 

, X\ , X2 , • • • , X n , , X 2 . ■ ■ , X n ) , 

(d^SoPo-soPo^i )(xo,Xi,X2, ...,x n ) = (x ,x 1 ,x 2 , x n )-(x 1 , Xi, x 2 ..., x n ), 

(4* )s oPo - SoPodi)(x ,xi,x 2 , ...,x n ) =0 for i > 1 . 
Thus <9 ( * } s Po = s Po<9 ( * ) and finally 9 (ai '-' afc) s po = s p d {ai >-> ak) . 

(ii) We notice that d p = (Yli=i a i)PoPo and diPo = po^j+i- Thus: 
d^ ai '-' a ^po + p d^ ai '---' a ^ = (J2i=i a i)PoPo and (ii) follows, 
(iii) For Yli=i a i = we directly see that (— l) n s and (— l) n po are 
chain maps, (iv) We see immediately that SqPq = Idp mod £ and 
p s = Id Cn mod E. □ 

9. Examples 

In this section we illustrate our theory by various calculations of ho- 
mology of multi-spindles. With the exception of racks (e.g. |N-P-2[ 
INosl ICla] ) no calculations were done before. We offer calculations of 
varying difficulties, starting from two-term homology. In Subsection 
9.4 we make a detailed calculation using the following idea: in the ho- 
mology of a point, the chain groups C n ({t}) are one- dimensional which 
makes the computation easy (see Proposition 18. 51 (iv) ) . For \X\ > 1 the 
chain groups grow exponentially, but there is one case when the com- 
putation is not difficult, but still illuminating: the case of \X\ = 2 and 
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normalized homology, in which C n (X) is two-dimensional. For exam- 
ple, it works nicely for the group homology of Z 2 and for the Hochschild 
homology of Z(Z 2 ) = Z[x]/(x 2 — 1), or Z[x]/(x 2 ) (the underlying ring 
of Khovanov homology). Here we show the calculation for a 4-term dis- 
tributive homology of a 4-spindle (in fact, the maximal multi-spindle 
for \X\ = 2; see Subsection 9.3 and the 2-element Boolean algebra B{). 

9.1. The case of 2-term homology with cK°' d ) = a<9 ( *°) + dd^*~\ 
Define *^ : X x X — > X as the left trivial operation, that is a*^b = b 

(we will explain our notation in the section on Boolean algebras). 
Below we consider the homology of the chain complex (C{X) \ d^ a ' d ^) 

where d^ a ' d ^ = a<9**°) + dd(*~*. This generalizes Theorem 16.61 for g = Id 

and is further generalized in |Pr-Puj . 

Theorem 9.1. 

(1) The chain complex (C n (X) , d^ a ' d ^) splits into three pieces: 

(i) C n ({t}), the chain complex of a point (we fix a point t e X), 

(ii) F (X,{t}) = {F°(X,{t})} = {F°/C n ({t})} = {s C n ^/C n ({t})}, 
the reduced early degenerate chain complex, and 

(Hi) C* N (X,{t}) = C n (X, {t})/F®, the reduced early normal- 
ized chain complex. 

(Z t/ n = 

if n is even and n > 
Z a+ d if n is odd 



lfa + d = then H n ({t}) = Z. 
(3) For a finite X, and a or d different from we have: 

VM) if n is even 



H n (F (X, {*})) 



Z Un 



gcd( 



ad ^ if n is odd 



where iz n (|X|) = u n is defined by: u$ = 1, u\ = \X\ — 1, and 
u n + u„_i = \X\ n , that is u n = \X\ n - u n - x = \X\ n - \X\ n ^ + 

, /_i\ n _ i^r +1 +(-ir 

••• '* \ / |X|+1 

(4) For a finite X , and a ^ 0, we have 

H n {X, {t})/F ) = Zr +1 - M " +( - 1)n . 

(5) If a 7^ ; and a + d ^ then 
'Z©zL Xhl ifn = 

H n (X) = { Zu n+1 - Un +i z u g 2~ ( l d) ifn is even and n > 

_ Z a+d © Z^-^- 1 © Z u g n cd(a4) if n is odd 



The case of a = was already considered in Corollary 6.7. The 
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case ofa + d = differs only from the general case in the factor 
H n ({t}) so can be easily derived from (2)-(4)- 

Proof. (1) This follows from Propositions 18.51 and 18.61 

(2) This is a special case of Proposition I8.5( iii). 

(3) This follows from (4) and Lemma l8.7( iii). 

(4) First we notice that d^ a ' < ^ = ad^* ^ in our chain group. The result 
follows from the fact that for a = 1 we get an acyclic chain complex 
and from a careful analysis of the rank of d n (C eN ). 

(5) This is the summary of (2)-(4). 

□ 

9.2. Example: 3-term distributive homology of a spindle with 

l r and r . 

For any spindle (X, *) we have the 3-element distributive set {* , *, *~}; 
we check directly: 

(x * y) *^ z = z and (x *^ z) * (y *^ z) = z * z = z, 

and 

(x *^ y) * z = y * z and (x * z) *^ (y * z) = y * z. 

Thus we can consider 3-term distributive homology of a multi-spindle 
(X;*o, *, *~) with the boundary operation d^ a ' c,d ^> = ad^ + cd^ + 
d&(*~\ Computation of this homology, in general, is a difficult problem 
as it contains quandle homology as a special case. However, for * with 
a right unit l r (i.e. x*l r = x), and a right projector r (i.e. x*0 r = r ), 
the solution can be obtained in a manner similar to that of Theorem 
19. 1[ Namely, we have: 

Theorem 9.2. 

(1) The chain complex (C n (X), cK a > c > d )) splits into three pieces: 

(i) C n ({l r }), the chain complex of a point (we fix a point l r ), 

(ii) F (X,{l r }) = {F°/C n ({l r })} = {s C n ^/C n ({l r })}, the 
reduced chain complex of early degenerate elements, and 

(Hi) C* N (X,{t}) = C n (X, {l r })/F° ; the reduced early normal- 
ized chain complex. 

{Z ifn = 

if n is even and n > 

^a+c+d ifn is odd 
lfa + c + d = then H n ({l r }) = Z. 
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(3) For a finite X , and a, c, or d different from 0, we have: 

{Z"™^ 1 _a if n is even 

where u n — u n (\X\) = \X\ n — \X\ n 1 + + l) n , as in Theorem 

(4) For a finite X, and a or c different from 0, we have 

ff n ((^{l T })/F )=Zg^- 1 J". 

(5) If a or c ^ 0, and a + c + d ^ tnen 

= ^iS" 4 " 1 © Z Sic ld ) " " and n > 

1 2W c+d © Z^-r" 1 © ^ (acid) z/ n zs odd 
Tne case a = c = was already described in Corollary \6. 7\ The 
case a + c + d = differs from other cases only at H n ({l r }). 

Proof. The proof is a refinement of the proof of Theorem 19.11 We first 
consider the chain homotopy hi r to get: 

(-l) n+1 (a^ d >/n r -/ii p 9^)(a;o J ...,x n ) = a(x , ...,x n )+(c+d)(l r , .1 P ), 
and the chain homotopy h 0r to get: 

{-l) n+ \d^h Qr -h Qr d^)(x , ...,x n ) = (a+c)(x , x n )+d(0 r , .0 r ), 

From this we conclude that H n (C, {l r }) is annihilated by gcd(a,c). 
Further we proceed like in the proof of Theorem I9.1( see |Pr-Puj for 
details. □ 

9.3. Example: 4-term normalized distributive homology of the 
2-element Boolean algebra. Our first interesting example of a dis- 
tributive monoid is given by a distributive lattice (e.g. Boolean algebra) 
(£, U, fl) because lattice operations U and fl form a distributive set. 
(We refer t ojB-Dt IGral ITraj for an extensive coverage of distribu- 



tive latticeo and Boolean algebras). In this paper, we denote these 
binary operations by *u and * n . The distributive monoid spanned by 
these operations is a commutative monoid of 4 idempotent elements: 
*o - identity element, * U; * n , and the composition *^ = * n * a . One can 
present the monoid as: 

{*u> *n I *u *n = *n*u? *u*u = *U) *n*n = *n}- 
Notice that *^ is the left trivial operation, a *^b = b. 



14 In our language a distributive lattice is a multi-spindle (C, U, fl) with commu- 
tative and associative operations, satisfying absorption axioms: (a U b) D b = b = 
(an b) U b. 



Jozef H. Przytycki 



37 



Using our 4-element distributive monoid we can consider the 4-term 
boundary operation: <9( a > 6 > c > d ) : C n (C) — >■ C„_i(£), where C n (C) = 
ZC n+l and d = d {a ' b ' c ' d) = a<9 ( * o) + bd M + c<9 ( * n) + d&*~\ 

The computation of the four-term distributive homology of £ is gen- 
erally difficult, but it is done fully in |Pr-Puj : see Theorem 19.51 For 
normalized homology we are able to make a very elementary (and il- 
luminating, in my opinion) calculation in the simplest nontrivial case 
of B\ = {0, 1}, the two element Boolean algebra of subsets of the 
one element set. This case is approachable because C^ orm (Bi) is 2- 
dimensional for any n. Choose the basis e n = (0,1,0,1,0,...), e' n = 
(1, 0, 1, 0, 1, ...) of C^iBx) = C n {B 1 )/C^{B 1 ). To be able to deduce 
homology, it is enough to write d in this basis. We have to consider 
the case of n even and odd separately. 

9.4. Detailed calculation of the quandle homology of X = Bi. 

d^\e n ) = (-1)^-1 + d = (-l) n <9 ( * 0) «). 
For n even we have e n = (0, 1, 1, 0) and e' n = (1, 0, 0, 1); then 

«9^(0,l,...,l,0) = (-l) n en-i 
<9 ( * u) (l,0,...,0,l) = e n _i 
For n odd we have e n = (0, 1, 0, 1) and e' n = (1, 0, 1, 0); then 

^)(0,l,...,l,0,l) = (-l)"e„„ 1 + e^ 1 

<9 ( * n) (l,0,..., 0,1,0) = 0. 
d^\e n ) = d^\e' n ) = 0. 
For d {a ' b ' c ' d) = ad*° + bd* u + cd* n + d<9*~, and for n even 

d^ d \e n ) = (-1)> + 6)e n _! + (a + c)e' n _ x = {-l) n d^ c ' d \e' n ) . 
For n odd: 

d^ d \e n ) = {-l) n (a + c)e n _! + (a + c)^ 1( 

d^ d \e> n ) = {a + b){e n „ l + {-lTe> n _ l ). 

Therefore, we have the following matrices of relations in C^ orm /d(C^"[ m ). 
For n even: 

/ (-l) n (a + o) a + c \ 
\ a + b (-l)"(a + c) J 

For n odd: 

({-l) n {a + c) a + c \ 
V a + b {-l) n {a + b)J 

From this we get: 
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Proposition 9.3. 

(i) c^/d{csr) = z © z gcd{a+b , a+c) . 

(ii) For n > 0, d{C^ orm ) = Z, unless a + b = a + c = in which 
case d{C^ orm ) = 0. 

(ii) For n>0, H^ orm (B 1 ) = Z gcd{a+b ^ a+c) , unless a + b = a + c = 
in which case H^ orm (Bi) = Z © Z. 

H Norm( B J = C Norm /d ( C Nor m) = % @ Zgcd[a+b)a+c) . 

In the proof we use the standard but important observations that 

(i) rank(H n ) + rank (lmd n+ i) + rank(lmd n ) = X n , and 

(ii) torH n (X) = tor(ZX n+l /lm(d n+1 )). 

The degenerate part of the homology is much more difficult. We 
started with computer experiments (with the help of Michal Jablonowski 
and Krzysztof Putyra) and eventually proved the following: 

Theorem 9.4. |Pr-Puj Assume that a + b + c + d^0 and a + b ^ 

or a + c 7^ then rankH^(Bi) = and 

^ a 9 cd(l+b,a+c) © ^ a gcd(a+b,a+c,c+d) 71 is eVeU 

^a+b+c+d © % a g cd(a+b,a+c) ® ^g2d(a+b,a+c,c+d) 71 W ° dd 

In the formula above a n = u n {2) (see Theorem \9.1\) , that is, do — a>x = 
I, a n + a n _i = 2 n , and thus a n = 2a„_i + (-1)" = 2 n - + ... + 

(-l)n = ^ +1 +(-D" , 

9.5. More about homology for 9 (a b c d) = a<9*° + bd* u + cd* n + d<9*~ . 

Two months after a June seminar talk I gave at Warsaw Technical 
University, we found a general formula for the four-term distributive 
homology of any finite distributive lattice. For b = c = it gives The- 
orem 19.11 To formulate Theorem 19.51 we need some basic terminology: 
let £ be a distributive lattice; we say that an element a of £ is join- 
irreducible if for any decomposition a = b U c, we have a = b or a = c. 
Let J{£) be the set of non- minimal (different from 0), join-irreducible 
elements in £ and J its cardinality. In what follows L denotes the 
cardinality of £. If £ is finite, then J is equal to the length of every 
maximal chain in £ (see Corollary 14 in |Gra] ) . 

Theorem 9.5. |Pr-Puj . Let £ be a finite distributive lattice. Assume 
for simplicity that a + b + c + d^0, a + b or a + c is not equal to 0, 
and one of a, b and c is not equal to 0. Then Hn' b ' c,d \£) = 

Z © Kd(a + b,a +c) © Z^dUlc) if n = , 



H»{Bi) = 
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■u n +i{L)-u n (L)+l-Ju n (2) 



©z 



■Un + l{L)—Un{L)-l- Ju n (2) 

'gcd(a,b,c) 



©z 



Ju n (2) — J 
' gcd(a+b,a+c,c+d) 



©Z' 



■Ju n (2) 

' gcd(a+b,a J rc,c+d) 



©z 



■u„(L)-l-Ju„(2)+J 
'gcd(a,b,c,d) 



©z 



v m (L)—Ju n (2) 
'gcd(a,b,c,d) 



if n is odd. 

9.6. Generalized lattices. Our computation in |Pr-Pu] of the four- 
term homology of a distributive lattice can be partially generalized and 
this justifies an introduction of the following multi-spindle, in which 
commutativity or associativity of operations are not assumed. 

Definition 9.6. A generalized lattice (X; *i, * 2 ) is a set with two binary 
operations which satisfy the following three conditions: 

(1) Each operation is right self- distributive. 

(2) Absorption conditions hold: (a *i b) * 2 b = b = (a * 2 b) *i b (in 
particular each action satisfies the idempotency condition) . 

(3) (a *i b) *! b = a *i b and (a * 2 b) * 2 b = a * 2 b 

If additionally our operations are right distributive with respect to each 
other: 

(4) (a *i b) * 2 c = (a * 2 c) *i (b * 2 c) and (a * 2 b) *i c = (a *i c) * 2 (6 *i c), 
we call (X; *i, * 2 ) a generalized distributive lattice. 

We should comment here that absorption implies that *i* 2 = * 2 *i = 
*^ and idempotency of each operation a*i<2 = a = a* 2 a (we have: 
((a*ia)* 2 a)*ia = a*ia (absorption for b = a, i.e. (a* x a)* 2 a = a). We 
also have ((a*ia)* 2 a)*ia = a (absorption for b = a*ia); thus a*ia = a. 
The monoid in Bin(X) generated by (*i, * 2 ) is isomorphic to the four 
element monoid from classical (distributive) lattices (Subsection 9.3). 



The fundamental result in combinatorial knot theory, envisioned by 
Maxwell and proved by Reidemeister and Alexander and Briggs around 
1927, is that links in R 3 are equivalent (isotopic) if and only if their 
diagrams are related by a finite number of local moves (now called 
Reidemeister moves). Three Reidemeister moves are illustrated in Fig- 
ures 10.2- 10.4; see [Prz-H IPrz-2j for an early history of knot the- 
ory. Thus, one can think about classical knot theory as analyzing 
knot diagrams modulo Reidemeister moves. One can, naively but suc- 
cessfully, construct knot invariants as follows: choose a set X with 
a binary operation * : X x X — > X, and consider "colorings" of 
arcs of an oriented diagram D (arcs are from undercrossing to un- 
dercrossing) by elements of X so that, at every crossing, the coloring 



10. Motivation from Knot Theory 
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satisfies the condition from Fig. 10.1. This gives a different condi- 
tion for a positive and negative crossing, which can be put together 
as in Fig. 10.1 (iii) (here only the overcrossing has to be oriented 
and, of course, we need an orientation of the plane of the projection). 
We interpret the use of the operation * as saying that an overcross- 
ing is acting on an undercrossing. We define a diagram invariant 
colx(D) as a cardinality of a set of all allowed colorings of D, that 
is, col x {D) = \{f : arcs(D) — > X \ f satisfies the rules of Fig. 10.1}|. 




(i) positive crossing (ii) negative crossing (iii) general case 

Figure 10.1; local coloring by (X, *) 
In order to be a link invariant, colx(D) should be invariant under 
the Reidemeister moves, which provides motivation for the axioms of 
a quandle. 

(Ri) The first Reidemeister move of Figure 10.2 requires the idem- 
potency a * a = a (left part), and in the case of the right part 
we need a unique solution x = a for the equation x*a = a, this 
follows from the idempotency and invertibility of *. 




Figure 10.2; col x {Ri(D)) = col x (D) 

(R2) The second Reidemeister move requires invertibility of *. In 
fact, the move from Fig. 10.3(i) requires * b to be injective (a*b = 
a' * b =>- a = a') and that of Fig. 10.3(h) requires * 6 to be 
bijective (for any a, b there is the unique x such that a = x * b). 



Jozef H. Przytycki 



41 




a (i) a ' (ii) x 



Figure 10.3; col x (R 2 (D)) = col x (D) 

(R3) We illustrate the need for right self-distributivity of * in Figure 
10.4, where we choose all crossings to be positive. If * is also 
invertible, then all other choices of orientation follow as well 
(Proposition 12.41 can be used then). 




Figure 10.4; col x (R 3 (D)) = col x (D) 

10.1. Motivation for degenerate chains and quandle homol- 
ogy. 

Carter, Kamada and Saito at al. noticed in 1998 |CKStlCJKLSj that 
if one colors a link diagram D by elements of a given quandle (Q, *) 
as described above, and then considers a sum over all crossings of D of 
pairs in Q 2 , ±(a, b), according to the following convention: 
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Figure 10.5; building the 1-chain for an oriented link diagram and its coloring 

then the sum c(D) = J2 v e{Crossin 9 s} sgn(v)(a(v),b(v)) is not only a 
1-chain, but is a 1-cycle in Ci(Q), and its class in the first homology 
H\{Q) is invariant under Reidemeister moves. We show this carefully, 
and in particular, stress the difference (shift) in grading. The history 
of discovering quandle homology is surveyed in [Car] . 

(i) Carter, Kamada, and Saito have considered cocycle invariants, 
and in their convention, an element Q 2 — > Z is a 2-cocycle. 
For us, however, the sum constructed above is a 1-cycle, an 
element of C\(Q) = Z*Q 2 . The (rack or quandle) boundary 
operation they consider is d R = c?W — d^*°\ and for ZQ 2 we 
get d R (x ,Xi) = x — x * X\. In our case, if a contribution of 
the crossing v is sgn(v)(a, b), then its contribution to d R (c(D) is 
sgn(v ){xq— xq*Xi). Figure 10.5 informs us that the contribution 
is exactly the difference between the label of an undercrossing 
at the entrance minus the label at the exit (when moving ac- 
cording to the orientation). Thus, obviously, each component 
contributes zero to d R (c(D)), thus d R (c(D)) is a 1-cycle. 

(ii) The first Reidemeister move introduces (a, a) into the sum, so 
we have to declare it to be zero; here the need to consider nor- 
malized or quandle homology arises. Now : C/C D — > C/C D . 
The second Reidemeister move always works as the crossings in- 
volved in it have opposite signs, so the new contribution to w(c) 
cancels. 

(iii) With the third Reidemeister move, we consider the move from 
Figure 10.4 (it requires some topological manipulation, but it is 
well known that it is sufficient). Thus the contributions to c(D) 
of three crossings from the top diagram is (6, c) + (a, c) + (a*c, b* 
c) and of the bottom diagram is (a, b) + (a * 6, c) + (6, c). Now 
d R (a, b, c) = (a, c) — (a, b) — (a*b, c) + (a*c, b*c), which is exactly 
c(D) — c(Rs(D)). Thus c(D) and c(Rs(D)) are homologous in 
H R (D) and H?{D). 
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(iv) We showed that if (Q, *) is any quandle and we choose a quandle 
coloring of D, then c(D) yields an element of H®(Q) preserved 
by all Reidemeister moves. However, if (Q,*) is only a rack, 
then c(D) is an invariant of R2 and R3 (a so called invariant of 
regular isotopy), thus c(D) yields an element of H®(Q) invari- 
ant up to regular isotopy. 

(v) One can improve (iv) slightly and make our cycle invariant c(D) 
more useful by noting that c(D) yields an invariant of framed 
isotopy. Here we observe that we can move a "kink" of the first 
Reidemeister move under another arc using R2 and R$ only, 
and cancel contributions from "kinks" of the opposite sign, as 
long as they are in the same component. 

The above considerations have been generalized to surfaces in 4-space, 
or more generally, to codimension two embeddings; in fact, it was an 
initial motivation for Fenn, Rourke, and Sanderson to introduce rack 
homology around 1990. There is another remarkable cocycle invariant 
developed in |R-S| ICKS] for codimension 2 embeddings, coming from 
shadow colorings by elements of (X; *). It is a 3-cocycle invariant in 
classical knot theory (we formulate it below in a homology language 
and with a dimension shift; thus we construct a 2-cycle in C n (X)). 

Definition 10.1. |R-Sl IUKS] Let {X,*) be a rack and D an oriented 
link diagram. We decorate arcs of D by elements of X as in the previ- 
ous definition (Figure 10.1). Additionally, we color regions of R 2 —D by 

X * 3. 4 v 

elements of X according to the convention: a L ^> (the small 



arrow is added to record a positive orientation of the projection sur- 
face). For a given shadow coloring we define a 2-cycle c 2 (D) e (X) 
as the sum over all crossings of D of terms ±(x,a,b) according to the 
convention of Figure 1 0. 6: 



X 



(x * a) *b 



(x * a) *b 




(x,a,b) 



-(x,a,b) 



Figure 10.6; building a 2- chain for an oriented link diagram using a shadow coloring 
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One can check that 02(D) is a 2-cycle in C^pT). Further, 02(D) is 
preserved by the second Reidemeister move (to see the cancellation of 
contributions from two new crossings after R 2 , we should just put to- 
gether crossings of Figure 10.6). With a little more effort one shows 
that c 2 (R^(D)) — 02(D) is a boundary (e.g. if we shade regions of Figure 
10.4, with the bottom region labelled by x, then C2(Rz(D)) — 02(D) = 
d(x, a, b, c) ). Thus 02(D) and C2(R%(D) are homologous in H^D). To 
summarize, the homology class of c 2 (D) is a regular isotopy invariant. 
If (X,*) is a quandle, we can work with quandle homology H 2 (X), 
and because the contribution of the new crossing in a first Reidemeister 
move is a degenerate element, the class of c 2 (D) in H 2 (X) is preserved 
by all Reidemeister moves. 

If we only care about the third Reidemeister move of Figure 10.4, 
we can work with any shelf (X,*). The usefulness of working only 
with some Reidemeister moves may be debated, but there is already a 
considerable body of literature on the topic [CESSj . 

Remark 10.2. Recall that the map po : C n (X) — > C„_i(X) is given by 
Po(xo, xi, x n ) = (xi,...,x n ) and that, as noted in Lemma \877\ (— l) n+1 po 

is a chain map on (C n ® Zs, dn 1 '"' ). If £ = Yli=i a * = 0, as ^ s 
case for rack homology, then (— l) n+1 po is a chain map. Our observa- 
tion is that po(c 2 (D)) = c(D), which follows from the construction, but 
should have some interesting consequences. It is true, in general, that 
for a given n-dimensional "diagram" D of an n-dimensional manifold 
in R n+1 , the n-chain corresponding to a shadow coloring of D is sent 
by po to a coloring of D. We plan to address the significance of this in 

11. Yang-Baxter Homology? 

11.1. From self-distributivity to Yang Baxter equation. Let (X; *) 

be a shelf and kX a free module over a commutative ring k with basis 
X (we can call kX a linear shelf). Let V = kX, then V <g) V = k(V 2 ) 
and the operation * yields a linear map R = R(x-,*) '■ V <8> V — > V <g> V 
given by R(a,b) = (b,a * b). Right self-distributivity of * gives the 
equation of linear maps V ®V ®V — >V®V®V: 

(R <g) Id)(Id ®R)(R® Id) = (Id ®R)(R® Id)(Id ® R). 

In general, the equation of type (1) is called a Yang-Baxter equation 
and the map R a Yang-Baxter operator. We also often require that R 
is invertible. With relation to this, we notice that if * is invertible then 
R(x-,*) is invertible with R7 x Ja,b) = (b*a,a). 



Jozef H. Przytycki 



45 



In our case R(x-,*) permutes the base X x X of V ® V, so it is called a 
permutation or a set theoretical Yang-Baxter operator. Our distribu- 
tive homology, in particular our rack homology (C n , d R = — c^* -*), 
can be thought of as the homology of R. It was generalized from the 
Yang-Baxter operator coming from a self-distributive * to any permu- 
tational Yang-Baxter operator (coming from biracks or biquandles), 
[CES-2]. For a general Yang-Baxter operator, there is no general ho- 
mology theory (compare jEis-l^ IEis-2] ). The goal/hope is to define 
homology for any Yang-Baxter operator, so that the Yang-Baxter op- 
erator defining the Jones polynomial leads to a version of Khovanov 
homology. 
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